Ok, when you hit "extract all.." chose "Browse" in the window that pops up. Browse to your EverQuest2 folder and click ok. That will create the folders etc and will ask you for overwrite.
Edit: For the non-updating version of EQ2Maps - just do the copy thing I explained above and stick the folders/file in the ProfitUI folder.
Phew, this got confusing lol.