Any change requires a period of adaptation.
Changing mouse pad or simply monitor size or distance from your viewing position even can throw your aim off temporarily.
You can also feel free to change sensitivity for experimentation. "Muscle memory" is not something that can be ruined by experimenting. You can very quickly adapt to, and return to, any setting after a few hours usually, a few days at the most. When you play video games you basically are just training hand eye co-ordination, the constant visual data input you get while turning is what gives you the ability to aim precisely, not the fact that a distance is exactly the same distance all the time for your hand etc.
When I moved to a wireless mouse I found the additional freedom meant I could lower sensitivity to gain more precision. Within a few hours it was comfortable and I was performing slightly better than the previous sens I had been on for about 8 months.
There is no "correct or wrong", don't worry about it too much.