Installing Linux, any distro is different than Windoze. It sounds like you do not have any free space on your hard drive. You did not mention the type of partitions you have, fat32 or ntfs. So, considering what you have, I will make some suggestions. Understand there are many ways you could do this. I would recommend you move all your documents from F to E. Resize as necessary E to accommodate. The next move is delete F. What you are doing is creating free space.
During the install, you will partition and install Linux file systems on the free space. Once again there are many ways to carve up the space. Most distros will create 3 partitions if you take defaults. One will have system code, one for swap and one from home. That is a good first try. I would recommend 6 gig of space if can afford it. It will fit in less. 6 gig will give you grow room.
As for Redhat 8, that is old. Consider Fedora core 2 or Mandrake 10. There are others to choose from, but those are up to date, and relatively easy to install.