I boil 7-8 gallons (10-gallon aluminum pot) on an (old-fashioned, coil type) electric stove. I got a "canning element" - drop-in replacement for the normal "big" element, sits up a bit higher (seems to be same wattage - 2600), supposedly better for the stove than having an oversized pot down close to the top of the stove.
I also have a 20-qt stainless, probably similar to yours, no problem boiling in that.
I usually put fresh tinfoil over the reflector pan (form-fit to it, by hand). Makes it nice and shiny, should help the boil, in theory.
If you have one of those new-fangled ceramic-top things, I have no idea. I gather that they are not an improvement when it comes to cooking.