@nova I feel those requirements and Iceland don't mix suuuuper well sadly, I could also only find Floki who don't seem to even publish pricing for additional traffic.
I'd personally have a look around northern Europe. Not quite as independent, but there are some bigger players in the size range you are looking for. Iceland is sadly very full of bitcoin farms and big players like us buying in bulk, that seems to make it really unattractive to host individuals for a reasonable price.