The very popular Supplementaries mod adds a custom map markers API. These work on vanilla maps just like Banners do. If you are able to support this API, you will also get Waystones support for free.