4s is fine for powering an E-revo, you'd only want a higher voltage if you were trying to build an endurance basher (long runtimes through lower amp draw/higher voltage).
As for runtimes, check this out for some ideas:
CLICKY
I would have thought 15-20minutes or more though with the 9XL on board.