Thanks for all the options, I've tried all of them just so I can learn new and different methods!
@ Bill, I ended up using your suggestion just a little modified and it works great all the way up past 10k, not too much code for a great solution. Thanks for the tips!
if(encoder0Pos < 10000)
lcd.print(" ");
if(encoder0Pos < 1000)
lcd.print(" ");
if(encoder0Pos < 100)
lcd.print(" ");
if(encoder0Pos < 10)
lcd.print(" ");
lcd.setCursor(0, 1);
lcd.print(encoder0Pos);