Meh, using shouldn't wouldn't have the same rhetorical impact. It's similar to the phrase "Can't complain.". Sure you could say "Shouldn't complain".. but it doesn't work.