I managed to get from level 1-73 in 25 mins using only 1.5x gold elixirs.

So yeah, leveling in Prison with the pet is really fast. You'll be level 85 in no time.