I find 2.5 gallon batches a nice compromise. I started with this because, like you, I was worried about the (indoor, cheap electric) stove's ability to get water to temperature. It also means I can use a smaller kettle and fermenter (5 gallons).
Its easier, quicker, and I get to brew more often!