Dang. I was really hoping for a way to get some water encounters early without needing a fishing rod.
Know any way to change the look of the map to include puddles in the grass? That way I could put some water pokemon in the grass table and it would at least /seem/ feasible for you to encounter -say- a surskit in the grass tables.
I really wish I could just make Key Items out of the HM's so you didn't need them.