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.