My advice is to go for it. If you already shave your chest and arms, it won't look so odd if your legs are shaved. You can always say you did it so the bottom matches the top. Also, since you are a fitness instructor, you probably have some fit legs, and they would look even better shaved.
Remember, if it causes you problems, it will grow back.
