Thanks all! Front it will be!
I tested my map as the last page before the start of the first chapter.
Kindle Fire HD - All is Good!
Nook E-Ink Classic (3 or 4 year old model) - did not scale the map so you could only see he top left corner, but at least that little corner was clear and correct
Kindle Paperwhite - current generation - Scaled map fine, but some of the text on the map was completely gone. It looked fine in gray scale in Photoshop, but on the Paperwhite screen the text was lost (assumed to be the same or close to same shade as the background and not actually missing)