I recently had a VMP package with a tracking saying "customs cleared" for more than two weeks until it finally showed up.If you haven't already, you may like to check the discogs site what prices look like there. There are also different versions of the vinyl, from different years. Unfortunately I can't check what it looks like when buying from the UK.
I'm not sure if this works from the UK, but when you check the German Amazon site amazon.de and try to order from their marketplace you also find a variety of sellers from Switzerland and the US.
Also there might be something on eBay UK?
Thanks a lot for your good wishes. The weird thing is that since over a week it says "customs cleared", so I guess it should move on, but didn't do that yet. I've contacted both DHL and Frankfurt customs, but haven't gotten any response yet.
10 days later the tracking is still saying the same thing.
So I think you'll probably be fine!