The only one in a similar price range that comes to mind is ovhcloud.com, they are a france based company, still not ideal though, as they might require ID.
If money is the biggest factor (which I guess it is), best thing for you to do, might be to move your storage box off of the german servers and onto the finnish servers.