The map patcher automatically modifies the map itself, so there's no need to delete anything.
So, my actions are:
1. I put the maps in the folder with the patcher.
2. I patch them.
What should I do with maps that have the NHF prefix? Should I put them in the maps folder in addition to the old ones, or does it automatically remove the prefix and replace the old map?