Howdy,
How were your old blades setup in terms of profile and hollow? The profile is the shape along the length of the blade/runner and the hollow is the shape ground across the couple mm width of the blade. Something has likely changed here and either can affect how "stuck" you feel to the ice.
Assuming that you don't know either of those for your old runners or maybe even your new ones...
First, makes sure that the edges are level. A really bad sharpening that had the inside edge way higher than the outside edge could cause a feeling like that.
Next, figure out what hollow you have on the new blades. The easiest thing to get a "less sharp" blade is to use a bigger radius hollow. So if you're at 1/2" and you feel super stuck to the ice, move to a 5/8". 1/2" tends to be "the standard" in terms of hollows that are ground into blades, but who knows what your local shop does.
If you don't have any idea, go to a reputable shop and ask them to evaluate the current condition of your blades (edge levelness and a guess on the hollow) and see what they recommend. My suggestion if you don't have any idea where you're starting out given what you've said would be to sharpen with a 5/8" cut with level edges (if your sharpener isn't checking your edge heights after they sharpen, find a different sharpener), then evaluate from that known starting point.
Mark