Just saw this while browsing randomly and apparently EDIS now start to offer offshore locations. It is a little expensive than the onshore locations but still within the LEB pricing:
https://www.edis.at/en/server/linux-vserver/offshore-vps-in-isle-of-man/
Linux vServer in Isle of Man
Server location: Douglas, Isle of Man
Characteristics: 100% offshore location, offshore IP, offshore legislation
Satisfaction guaranteed: Try out our virtual servers, for up to 4 hours, free of charge and If you're not entirely satisfied, the server will be deleted and the contract will be cancelled. You will be given a full, no questions asked, refund.
Disclaimer: I don't work for EDIS nor I have used their services at this location, however EDIS is a very reputable provider and for those who need offshore locations for whatever reason, this might be a pretty good choice without breaking your wallet too much!