"Seems like it goes from being slick to sticky in just a few seconds."
Sounds like you're trying to size while the spray is wet. Have you read the directions?
Most noobs are careful to lube the upper case and necks where not much lube is needed and neglect the lower case which is where they get stuck.
Any commercial lube works fine if it's properly applied. Neutral shoe wax works good too - neutral won't stain your fingers. I find finger tip applied KIWI brand shoe wax works fine, KIWI Mink Oil or Snow-Seal boot treatment is even better. Touch your fingers to the wax, rub them together and then rub a thin film completly over each case when you pick it up for sizing.
A stuck case is easily removed with a common and inexpensive stuck case remover kit.