Version 0.9 actually adds new fast travel points already so that might be more of the useless side.
I do like the idea of the vertical exploration but as you already guessed, I have no idea if that is possible in the engine, would need to research that. Thanks for the idea!
Also: Okami is an absolute lovely game. More people should play it!