Regarding blending the icons with the texture, you might try cycling through all the blend modes to see if something will make them mesh with the texture. You could possibly also put your bumpy texture over the top and set its mode to Overlay, then adjust the opacity. That will cause it to modify everything beneath with the texture, so the icons will appear to be painted on the surface instead of hovering over it. And killing the drop shadows will help, too.

With the variety of different fonts, it looks a bit like all the different races got together and each labeled their own spots on the map. Most maps are, rather, made by one person or a small group, and the lettering will be fairly consistent. Rather than using different fonts to indicate your various cultures, you might use something a bit subtler, like a different color for each one. It communicates the same information but removes it to a lower place in the hierarchy.

Something else to watch as you try to integrate images from different sources is their relative resolution. Your border, for instance, looks quite soft in comparison to everything, and the text is crisper than pretty much everything. The reason is likely because you've scaled some elements up, so they've lost a lot of definition. You might be able to get away with gently sharpening some items, like the coniferous forests, and you could very slightly blur others, but I think that the difference between the blurriest and the sharpest is a bit too great to really get them to fit together.