They could have easily offered a free license to use the trademark. This project wasn't harming them in the slightest. Demanding the map's removal and implying that he will have to pay to put it back up shows a lack of empathy.
No, trademarks are genuinely important because they allow consumers to distinguish between official things that an organization stands behind, versus hobbyist projects, imitators, etc.
But all the creator had to do was to remove logos and possibly change the name so there would be no confusion around whether this was an official project or not.
And it seems like the geographic map was fine, only the schematic map would have been an issue because its design is presumably specifically copyrighted and yes you would have to license that just like any other map.
The letters he received may have been heavy-handed but there's nothing wrong with the general principle of it.