Dizzy, I don't know if it is currently available, but have you checked out the "Large Scale Map" from ADB?
The map is about 3x7 feet, individual hexes are about 1.25" across, and it has names for all of the planets. I think it has everything else you want, too.