Since prostitutes and mechanics can have most wanted labels above their heads, why not considering ticketable/wanted stars or labels, such as ticketable and wanted? Cops will know whether they can arrest them or require them to pay tickets.
Currently, my opinion is that there could be a few "wanted" players that will choose one of the jobs mentioned in the title as a disguise to hide from cops.
The coloured square/triangle that indicates whether there is a mechanic (grey) or prostitute (pink) nearby will remain the same.
If it is possible to implement my suggestion above, I think this will be fair enough.