CentOS 4를 CentOS 5로 업그레이드하는 방법?

CentOS 4가 돌아가는 머신이 하나 있는데 이게 서버 루트 권한은 있으나 물리적 서버에 직접 접근하기가 좀 까다로운 상황이고 계속 서비스가 돌아가는 곳이라 서버 중단이 좀 어려운 상황입니다.

이걸 CentOS 5 이상으로 업그레이드해서 좀더 최신 패키지들을 받아 쓰고 싶은데 좋은 방법 없을까요?
데비안이나 우분투 계열은 간단하게 되지만 이쪽은 그렇지 않은 것 같더군요.

몇 가지 찾아본 결과,
* 싹 밀고 새로 설치하는 게 가장 좋다.
* 3rd-party 패키지 저장소를 이용한다. -> 몇 가지 찾아서 쓰고 있긴 한데 특정 프로그램만 지원한다든지 해서 결국 수동으로 패키지를 찾아 깔아야 하는 경우가 생기더군요. 향후 시스템 관리에도 문제가 생길 것 같고...
* yum이 Python에 의존적이라서 Python이 업그레이드되려면 꼬일 가능성(?)이 있다.
정도의 이야기가 나오던데 어떻게 더 나은 방법이 없을까요..ㅠㅠ

apt-get dist-upgrade 이런 게 있으면 좋겠지만..쩝쩝;;;