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.