Scaleway is doing these now:
A bit pricey, even if you really need 8GB of RAM, but good for them for doing something interesting!
so there you go @fzngagan, even less excuse not to dip your toes 
, though not sure what the experience would be like on that physical & network distance.