Horizontal and Vertical make for a great way to avoid doing so, leafy. Then you just redraw one side's tiles to fill in the missing pixel
The only problem is when you move at variable speeds, though. Otherwise in a game like this where there's no physic involved, this is fine.
Even with enemies added in?
This looks great, though
but don't forget to work on caedes as well