It doesn’t sound like you’re doing anything wrong. But it does sound that this gym ME work will help your leg strength a lot.
Cut the volume in half and see if that helps. If it’s still not enough, keep cutting the volume until you can still maintain your aerobic volume. Some soreness is okay, but it’s counter-productive to be sore for a week.