Im not sure if this is something available only in the UK/EU but I was able to login on the website https://www.truecaller.com/ and deactivate the account in my settings there, then successfully unlist my number.
--edit. I should read slower. I see you aren't an existing user. That is indeed BS.
--edit. I should read slower. I see you aren't an existing user. That is indeed BS.