One thing you could do is find out which version of Fedora Core is package compatible with RHEL 4. For example, for SuSE, SLED 10 has many of the same packages & library versions as OpenSUSE 10.1.
Also look in the rpm.pbone.net website and filter your searches to RHEL 4.
I found this these:
http://rpm.pbone.net/index.php3/stat...oarch.rpm.html
http://rpm.pbone.net/index.php3?stat...4.sme.i386.rpm
But I don't know which architecture you have.
I'm not familiar with the "make install-strip" phase. I've always used "./configure"; "make"; "sudo make install".
---
If you look at tar, there are options for different formats. One of them might support attributes & security attributes.
I don't know if selinux security attributes would be supported. On my version of tar, the extended attributes are supported but ACLs are not.
---
There also is the "star" program as well.