Try them off skates first, cross overs as well as cross unders. Bend your knees more while crossing, that should solve the issue with your legs. When the weight is fully on the foot that has done the cross over, immediately let the other leg glide away from the other foot, before you lift it off for crossing it over, too.