Well, I've made some new tiles and I must say, I really like them. I'm still talking with my brother about how we want to do the maps. I'm leaning toward isometric or hand drawn backgrounds with overlays. He wants to do 3D, but he understands that I just can't at the moment. Heres a new screenshot with the new tiles, made by yours truly:
I changed all of the tiles, including the fringes.