I will give it a try COINBASE first thing tomorrow since it's really late in my timezone.
But I did use VPS to buy from PAYBIS with credit card small amount and I had no problems. They also offer Sepa bank transfe!
You should try it first.
Maybe we could be of some help afterwards as many of us have different experiences from this kind of changing countries.
It wont hurt to try, right? They have different regulations there and maybe your stand could be proven with just some documentation.
Coinbase might be strict with country policies but there could be exceptions.