도로에서만 타실거라면 트레드가 없는 1.7~1.9 정도 되는 타이어를 쓰세요.

보편적으로 접지력이 떨어질수록 페달질이 잘되는건 어쩔수 없는데
조건이라 한다면
1. 트레드가 단단해야 하고
2. 트레드간의 간격이 좁아야 하고
3. 트레드가 횡보다면 종(앞뒤)형으로 되어 있어야 합니다.

페달리잉 무겁다면 일단 체인청소해주는것만으로도 효과를 볼수 있고요
아무래도 생활 자전거 대비 기어비가 조금 다를수 있으니
적정 기어비를 놓으시는것도 중요하겠고요
자전거가 좀 크면 페달링이 상대적으로 무거워 집니다.

그 정도의 타이어라면 교체한다 해도 별반 차이를 못 느끼실 겁니다. 차라리 기어비를 적절히 사용하시는 것이 승차감이나 패달링 감이 좋을 수 있습니다.