I was only at 35 as well but I found a private guy in Belgium who would do it if you're BMI is as low as 30. As long as I was healthy and could pay, he couldn't care less. I was banded 8 days ago and am still waiting to see how it goes.
Good luck with it!