How do you carry enough stored energy onboard a giant robot for it to have a useful endurance, without adding too much weight?
This is a major problem I see it your way, no wonder robots in the movies are much cooler, because it is actually the movies . See the likes of giant robots in the movie transformer, the pacific rim.
The best way is what the old navy had done to the robot , a Diesel engine and a tank in locomotion.