I've resorted to grenading myself every time the cops are too hot on me
It's too much trouble to call Lester. Takes too much time, then you can only call Lester to remove the cops once every few minutes, or you call him to find out you haven't waited long enough. And then sometimes your stars don't go away. Then the cops are still by you waiting to put more stars on you.
Throw a grenade on the ground, blow yourself up, stars are gone, spawn in a new area, shit helps.
save yourself a grenade and just commit suicide...it's free...or if my health is low I'll just let cops finish me off...dudes can call the police on you too so it's possible someone who you beefed w/ could be the reason for some of those inexplicable stars