This is what you get for paying virtually nothing for great software features. I’m guessing if you go Enterprise (ie half a staff wage), they will - I hope - prioritise CPU cycles for you.
Be aware that search will not find the phone number if the formatting is not included in the search the same way it was formatted in the field. It would be preferred if search ignored formatting.
