Disabling workflow causes SQL error

I had workflow installed for a while on our 5.x site (currently 5.3), but it isn't fitting in with what my users need, so I want to uninstall it. However, if I disable the main workflow module, I start to see errors on nearly every page:

user warning: You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near 'IN ('22','28')) AND (term_node.tid = '99') ) LIMIT 0, 15' at line 1 query: SELECT DISTINCT(node.nid) FROM node node LEFT JOIN term_node term_node ON node.nid = term_node.nid LEFT JOIN term_hierarchy term_hierarchy ON term_node.tid = term_hierarchy.tid INNER JOIN node_access na ON na.nid = node.nid WHERE (na.grant_view >= 1 AND ((na.gid = 0 AND na.realm = 'all') OR (na.gid = 1 AND na.realm = 'term_access'))) AND ( (node.type IN ('external_links')) AND (node.status = '1') AND (node.moderate = '0') AND (.sid IN ('22','28')) AND (term_node.tid = '99') ) LIMIT 0, 15 in /var/www/html/users/wsbe/includes/database.mysql.inc on line 172.

The errors go away if I enable workflow again, but this is a temporary fix. I have tried using the table uninstall scripts at http://drupal.org/node/166495 and the error still occurs. I've also rebuilt the node access permissions and the search index. I cleared the views cache. How can I get rid of this error, besides keeping Workflow installed?