Actually you should be able to still press the "Reroll" button if there are no Battle options available, even if you are out of gold. This is just not reflected in the UI yet.