but what about workstations that a user has interfered with and removed the agent?

That is what the reports in the ePO Console are for! The ePO Console is your friend.
Give a man a fish and he will be back for more. Slap him with a fish and he will go away forever.