I agree that this game was SUPER hard to navigate, and I think its because you didn't design enough around the low resolution challenge. It feels more like a higher resolution game that got zoomed in on.
If the character was smaller on the screen, and the map elements were also smaller, you'd be able to see more which would make it way easier to navigate!
I think I spent 15 minutes finding the professors house the first time? By the time I reached it I had already roped two unconscious guys (it was pretty funny dragging them around the whole time) and had no clue how to heal them.
ThEn I went up and caught the unconscious pokemon the professor was referring to, and got lost again..
This game is a fun concept that I like, I think the camera is just too zoomed in to really navigate the world :)