Thanks, Trax!
That did the trick

I managed to get overworld animation working!
I also went a little bit overboard with it already hahah
Just take a look:

I already animated the grass, River Devil and the water

I am thinking if I should animate the towns too, to something similar to Shadow of Night, I will see.
Any suggestions about the sand?
Should I animate that too? Or leave it as it is?
----------------------------------------------------------------------------------------------------------
Edit:
Oops, I just noticed a side effect by watching the GIF, take a look at the lower-left corner.
Turns out the tile used for the water is also the same one used for the rock-like terrain near the labyrinth at the Great Palace.
No biggie though, what I can do is make use of one of the empty tiles in that bank, and simply make it repeat the same tile in each frame of animation, all I need to do is just find where in the ROM is the routine that tells the game what tile to load for that particular terrain, and change it from $6E to whatever I choose it to be.
I already went ahead and added the tile to the corresponding banks, that tile should be $8E, so I just need to find where in the ROM is that routine to change the tile loading from $6E to $8E.