RE: the map pack - while it does come with some custom designed maps, what many people value it for more are the increased number of stamps, which increase the variety of randomly generated maps too. So win-win 
AFAIK there are no 3rd party random map generator utils or 3rd party created custom maps available.
As far as mods that affect random maps, the only thing that comes to mind is sjaminai's:
https://forums.elementalgame.com/446059/page/1/
...which basically tweaks the generation options to make things less like "Pangaea" and more like current Earth continents, as well as adding a new map size (Gigantic) even larger than the largest default option. If you run Gigantic, though, you might have to limit which mods you use for memory constraints, depending on your machine.
I suppose you could also include things like the Tile Mod:
https://forums.elementalgame.com/444847/page/1/
...but that changes a lot more than just maps, per se. It hasn't been updated in quite a while, though, so you might need to do some work to bring it into line with 1.5.