I will use this map in a game, so i need the grids to help in a fast check of the scales to make easy calculate the distances btw towns and places. I got wut u said, but dunno wut to do :(
That distortion and the graticules (the grids) look really wonky, Given the symbol style of the map, I think you should ditch the graticule entirely as it doesn't mesh well with that style. If you really want it, then it really does require some knowledge of projections and how maps represent a globe in order to get it to come out right. The details depend on where on the planet the map is, how big it is, and the purpose of the map.
U right about the borders, i just have no idea how to do one, it seems ugly i know and i will try improve it and the legend.
If you are just after a pretty picture and don't care about keeping it in character, you still might want to tone the effects down, particularly the relief and textures. They are a bit distractingly over-prominent. That sort of rough stone texture you use for the border is also a bit repetitive. If you want to stick with that look, it might be worth finding a larger texture to hide the repetition more.
The cartouche is a bit hard to read. The purple text doesn't contrast very well with the grey textured background.