I have never liked percolated or french pressed coffee. I also need coffee to be piping hot.
I used a large plastic funnel lined with filter paper (from my work as chemist in India as there were no paper coffee filters available in India).
I have used that setup in emergencies here, too and believe that it should work for the bike tourist. You already have a pot to boil water and a drinking cup. You place the funnel over the drinking cup and brew directly into it. You may even preheat the drinking cup by putting boiling water in it and rinsing out. Only issue is that the funnel must be right sized to fit over the cup.
Coffee filters are light and compact to carry and there is a mini size, too, for 4 cup coffee makers.
I have a funnel like device that goes over a mug someplace but have not used it much.
I would get this if I have to.Melitta Ready Set Joe Single Cup Coffee Brewer