@tino I don't know about their furryness :) and they are UK based rather than EU, but @beasts might fit the bill. They have web and email hosting accounts that fit your storage requirements for not a lot of cash. Around £5.00 a month for 15GB storage and 250GB bandwidth. Plus they have a responsive presence right here on the Fediverse.
I'm not affiliated with them other than the fact that I use their services and have been very happy with them.