I never used Pay N Spray (oh, once in every GTA, just for mission purposes).
Driver: Parallel Lines had a quite realistic way of losing cops I have to admit. For those of you who haven't played it, you have 2 wanted levels - on foot and in car. If you get caught shooting (on foot) you get a foot wanted level. Now, if the cops see you steal a car, your car gets the same amount of wanted level. If they don't see you, your car has no wanted level and cops will not react unless you commit another crime while in the car. Switching cars (if unseen by the cops) resets your car wanted level. And you can completely lose wanted levels if you get out of cops' sight for a certain amount of time. Unlike in GTA, where you had a wanted level no matter were you concealed or not.