The number wouldn't be listed on your bill. It would just say private.

I'd say easiest solution would be to just block calls from all private numbers. If your phone doesn't have the feature, Three can probably enable it on your account somehow.
Just slightly inconvenient that you won't receive any actual legitimate calls from private numbers (such as your bank, etc) but if this is really annoying you then that's a small price to pay.