Thank you for the feedback.
Yes, I agree that the map could definitely be more useful. I implemented it in a pretty late stage of the development, so it was a bit too late to make any major changes. That is definitely something I remember in my next metroidvania: more hints where to go next, and less backtracking!