Nezchan, Found some apples on sale in the discards section at my grocery store, and it turns out there were all just fine. One big bruise on one of them, but a good half-dozen more that weren't.
Tossed them in the crockpot with some frozen berries that I have for smoothies, a cinnamon stick, a good squirt of lemon juice and a couple spoons of brown sugar.
Turned out great!