waxless fenco seal

I am putting in a new toilet before I do the flooring. I believe the toilet can come out and then be put back in with the new flooring without buying another seal. My PROBLEM is I bought a 3" and I cannot "feel the seal". I'm thinking I should have bought the 3 1/2 inch size. I can't get the seal off. Does anybody have any ideas on how to remove this? It went on nice and very easily on my brand new toilet. I just need to take it off. :vs_worry: