The solution is easy. Don’t allow free themes that have an up sell to be listed as free. People can search the paid area for an upgrade is need be.

Or the obvious solution is for Wordpress to actually make a good default theme for once. A theme people are not ashamed to use.