I can answer that for you. It's not one of my faves, but... I sat in with some guys (on bass) a few months ago, and we played it. It went over great. I'm not sure that is was because it was the Police, but more for the reason you stated... "uptempo reggae rocker". Some girl kept shouting out "reggae", and this was what we delivered. At least she dug it. If Reggae is what you're looking for, then this would be a good choice.Wonder how "So Lonely" would work - uptempo reggae rocker, but a little off the beaten path from their more popular material.
Avoid deep cuts and stick to the hits (and we all know what those are).club or summer festival setting