A: Get Lu-Ho to support the extended Pokemon from Gens IV and V in A-Map (and Jambo51's D/N patch while he's at it. ). I don't think that would be too hard to add.
B: Get Lu-Ho to release the source code so we can add it ourselves, which is unlikely, but would be great for adding new discoveries and features from the ASM hacking scene.
C: Make a new map editor that supports it, which would take too long. I believe ZodiacDaGreat was working on one though...
D: Hex edit in the values ourselves, which is no fun.