You can even brew inside on a plain gas stove, depending on your pot. When I lived in overseas and didn't have my propane gear, I used the stock-standard gas stove/oven with four small burners like you see in many houses in the USA. (Older houses, that is, not newer ones with big stove-tops and wide-spaced burners.) My pot, which was about the same size as yours, straddled two of the burners.
I used an aluminum pot specifically because its heat distribution and transfer are better than stainless steel, and with just the two small stove burners, I did full 6+ gallon boils, boiling down to 5 gallons. But you have to make sure you use a pot wide enough to straddle the burners; tall, narrow ones won't cut it.
Another consideration if you do that, though: Humidity control. There was a LOT of moisture coming off of there. In one place I fortunately had a window right there at the stove, and I rigged a small attic exhaust fan on a piece of plywood that fit right into the double-hung window. That was enough to really get the steam out. Typical stove hoods didn't pull enough air.
Calvin Perilloux, Middletown, Maryland, USA