HELP! My stepper slows down

You are cross posting and that is not liked much here.

If you have a simple minded code determine your stepping motor then yes doing anything will slow it down. Writing to an LCD takes even more time to do than a serial print so your results are not a surprise.

Do not use delay and use the blink without delay technique for driving your motors.