Designate those areas where parking isn’t going to be a problem as ‘Resident Parking Only’ areas with a sign or pavement marking. Then tell everyone that they can only park in designated areas, and enforce it.
Sharing the spaces amongst all residents on a first come-first served basis is fair, and will probably mean that the existing arrangement doesn’t change, except that there will be no question about favouritism when it comes to applying the rules.