Bikes can be hired from the bike hire just between the bank and the market in Nansio. If you use the bike a whole day you only pay for ten hours.
It can be recommended to fetch the bike the day before and hence have good time to adjust it.
Then you will also be able to take off early and drive up the first hill during the chilled morning hours.
Breakfast can then be taken locally in e.g. Bulamba. All villages have their own small eating places.