The "fun times" I don't miss about jailbreaking, digging around flunky Cydia app update.
Unfortunately, you need to find the last app you've updated through Cydia and do some serious research on it and see if its safe to remove. Back in the days, removing "some" Cydia apps cause my devices to go into a crash loop and getting out of a crash loop is such a pain in the ass, which you're trying to avoid resorting to restoring.