Possible Clues:

• The nickname of Maine
• Maine's nickname, and a hint to the ends of 20-, 33- and 41-Across