I finally did it! After hours and hours of research I've understood enough of the Skyrim's UI system. With the new update of Infinity UI I'm working on, it is possible to replace not only instances, but sprite definitions too.
Once I have a pre-release version, I will pull out a new version of Compass Navigation Overhaul, compatible with CoMAP. You can see how it will like the video.