You could try exporting all you contacts to vcf files and the edit each one to manually add the spaces then import them back. I've no idea if that would work and I don't know if the phone app would be thrown by a space. Try with one contact and see what happens.