I would just put a marker over his head so his location is visible to everyone, and yes, a cycle between skins of Presidents and other political leaders.
For those who believe this could use improvement, I highly recommend that you leave your suggestions in the thread. Even if this is never implemented, I would greatly appreciate the idea to at least be workable so I can make it a standalone game type in the future.