Thank you @vinothkannans! 
Any chance the fact that can_be_deleted seems to say an account can be deleted when it can’t (due to PMs) can also be looked into? At the moment we have to try deleting the user first and then fallback to anonymize when that fails (since can_be_deleted can’t be trusted).