Unfortunately Kimsufi / SoYouStart have a tendency of not always having servers available - either the kind you want or in DC you want.
I have some stuff at Kimsufi (BHS data center). The performance and stability are really excellent but I'd have to wait for availability to add more, which sucks.