If my old one was 72 1/4" high would that make a huge difference in replacing with this one?

Additional ductwork or a longer flue would be needed. It is difficult to say exactly without know the full circumstances.