How to distribute new maps?

I think your whole theory is wrong. What you want to do is to essentially update the game. Instead of passing around raw packaged files you should provide the whole rebuilt game (you could use some launcher that check for file differences and the calculates which files need to be changed/removed/etc).