Well for the 5th one you have to have done the WHOLE damn "Level 5 Chocobos- Side Quest." Because then you will find the ruin. (I don't remember how the side quest works)

The 4th manual is at that place DIRECTLY south of Mushroom Rock Road. (Where the Hover is) Check the Machina and and you'll get the Manual.