Is there a way of doing this? After using my cousin's Nexus 5 for a couple of hours, I realize how much better stock Android is than using something like TouchWiz.
Is it possible to put stock Android 4.4 on a Galaxy S4?
Considering this most likely requires rooting and considering that I never rooted a phone before, what do I need to know before I start the rooting process?
You don't have to root, though I highly suggest you do. Because you have the s4, you can get the cyanogenmod installer which automatically installs cyanogenmod on your phone.
If all you're doing is putting stock Android on there then I would think all you need to do is flash the stock ROM. I don't believe you need Clockwork or anything like that. You should make sure the ROM is actually available of course.
You've got a couple of options when it comes to your device's ROM. There is, of course, the Google Play version, then there is Cyanogenmod 11. Both are Android 4.4 and really well made. The XDA developer forums should have positively tons of information for your device, as it is far easier to deal with than, say, my Droid DNA. By the way, I've gotten my Droid DNA running a kernel patched version of Cyanogenmod 11 and I have to say that it is quite amazing.
It does kind of depend on what device you have, now doesn't it? If you go on their website, guess what phone they don't support. Mine. The Droid DNA is a surprisingly difficult phone to find a solid ROM for. Although AOKP may be a better ROM with more features and everything, I've got no experience with them.
Long answer: Because the bootloader is locked on our phones, ( you can thank Verizon for that one ) we cannot flash stock roms to our phones unless we have the developer phone s4 ( Google Playstore Edition... ie $800 ). Unless your Baseband number has MDK ( I545VRUEMDK ) behind the code and the Android number is 4.2 ( or 4.1 ) in which case you can head to http://forum.xda-developers.com/galaxy-s4-verizon and dig for the ability to install a loki recovery and install custom roms ontop of your device. Beyond that, you're kinda screwed unless someone can come up with an exploit in the bootloader and unlock it.