I don't have any experience with Scaleway, but Vultr allows you to upload your own ISO and install it (even Windows Server). However, it's purely a VPS at competitive prices, not bare metal. Their bare metal servers start at $60USD/month.
I love Vultr. Support is fantastic!
thanks. I'm familiar with Vultr and always on the look out for alternatives :)