I must agree with you this is so frustrating. If it helps, Denmark is not the only country facing these issues. Here in Finland we have lost guide data for one of the biggest TV broadcasters and after 6 months we got the same message from Gracenote that @sa2000 provided you (Live TV EPG - The update you’ve been waiting for - #1116 by sa2000).
I really do hope that someone at Plex does recognize that this is a major issue and that this should be fixed asap.