@outofcontrol I've used Blue Map... I'm at work, but I can get you the SpigotMC link from home.
@outofcontrol https://www.spigotmc.org/resources/bluemap.83557/ is the one. It also renders a 3D top-down view, if you would like.
Also, consider https://www.spigotmc.org/resources/chunky.81534/. The problem "might not" actually be Dynmap. It could be chunk areas not created, so they can't be rendered. I couldn't be sure without poking about with the server, DynMap's configuration, and such. Chunk can both pre-generate chunks and "trim" chunks beyond a defined border.
I believe you can use Spigot plugins with PaperMC. I'm not clear on the details, I use SpigotMC. I would be glad to help as best as I can.
@Romaq Using PaperMC on our server. Much improved performance. Would Chunk pre-generating apply for Bluemap also?
@outofcontrol My "general hazy understanding" of Paper is that it's a fork of Spigot, but otherwise SpigotMC plugins will work fine except where it is noted as part of that given plugin.
With either mapping software, if the chunk isn't generated, it can't map it. You *can* have 16x16 block "chunk holes" in your map as you explore. Minecraft chunk generation can behave strangely. Forcing those chunks to generate would be Chunky's claim-to-fame. It also helps lag because chunk generation is intense. Once done, you won't have lag from making new chunks already generated.
@Romaq Bluemap is amazing! The 3D view blew me away. Having some troubles getting it to render the entire world as far as we've explored. Perhaps I am impatient. Thank you for the good recommendation!
@outofcontrol You can use Chunky to pre-generate chunks out to a distance first, and it takes time of course. Then you can have Bluemap render in its turn, but it is best you do *NOT* have both rendering at the same time. It will make both take forever, and you'll have mega-lag.
@Romaq Thank you for this info. I do see Bluemap getting more and more done, so it is working nicely. I am now beginning to realize how small our worlds are :)
@outofcontrol Pre-generating chunks around your base area is generally a healthy plan to keep down lag issues. The downside: once generated, changes with Minecraft update such as new ores, new trees, or whatever... won't generate in new chunks. For *THAT* ... have Chunky "trim" chunks around your base. That would be one way to "recycle" maps while keeping your original base intact. :)
@Romaq Thank you for the tip. I will absolutely checkout Blue Map! Dynmap works great to show who is online and where, but not useful if the map is all black :)