Why don't you use the service without registering to exchange your coins. Recently, I used ChangeNOW, their rules stipulate that they do not require KYC for exchanges of up to 11 BTC.