Låt mig svara på min egen fråga. Jag kom precis tillbaka från resan och jag fick reda på att motorcykeluthyrningsbutiker är rikliga i Filippinerna (men brukar inte annonseras online). Priset är vanligen ca 600PHP (12 USD) för en dag. Även på landsbygden där det inte finns några hyresföretag är det enkelt att ordna en hyra med lokalbefolkningen.
Jag hyrde 6 olika motorcyklar över hela landet och hade inget problem alls.