I reccomend the potion; even with no food, potions can help them last a little longer.

Use fast speed with caution. It takes very little time, on fast, for bad things to happen.