В самом деле стоит поставить отдельный автомат, в доме в основном щите, как говорилось, но хватит и 25 ампер.
От этого автомата прокинуть провод в гараж и от туда, уже на освещение в кладовку, провод стоит брать не меньше 2.5 мм 2, и тогда все будет отлично.
А вот заменить автоматы 25 Ампер ни кто не разрешит, так как рассчитано определенное количество мощности,
и автоматы мощней ставить не стоит, так как не выдержит подводка к дому.