This is going to be a bit of a weird question, but did you unsubscribe to the mods on all steam accounts used on the computer?

Usually when unsubscribing from a mod, Steam will uninstall it as well. But sometimes steam can be finicky.