I have been following this section with interest, especially as I just learned how to add a shortcut The Fuel search function would be nice for me too, and as my version is 4.60 I tried a few things.
It seems the FUEL 'where to' is available in a few places. I went to my single tap "Favourites' page and using the 'change favourites' button, then 'add favourite' the 'FUEL Services' was available, cool :)
I then went into Setup/Main Menu/Add and I could also select Fuel Services and out it in my drawer as well :)
And to answer the question raised above, yes I could select lodging, or hospitals or whatever I wanted in EITHER location, even though one of them has been selected before