Nathan, you are right — CSS is very easy to steal. However it is also very unlikely that these people will ever consider paying for a theme.

Here is a solution — create a website that list all those who are using stolen stylesheets and make it rank first for their target keywords (business name, domain, etc.).