Did you throw the whole thing? They recommend you only get rid of half at a time if you need to replace for whatever reason, as unfortunately you probably will have to start the cycle again now :(
Only other thing I can think of is can you rescue the old pad out of the bin and give it a rinse...