I would go for the propane. That being said, im on a big nochill binge at the mo.
Even if i werent though, your stove is already struggling with a rolling boil at 4 gallons so you'd never be able to move to all grain until you can step that up (assuming you'd like to do ag eventually)...