Oh, my hacking tools are long gone now, my friend.
Suggestions? Hmm... I can't really suggest any person in particular. However, you are quite welcome to ask for it in the Help Recruitment thread over in the ROM Hacking section. Just a suggestion...
Hmm...
You know, it's been so long I don't think I could really tell you. There were a couple ways, some people used Advanced Map's abilities, others preferred to insert them through other programs. I'm sure there is a tutorial on it around here somewhere...