Karta raczej będzie niezbędna. Chociaż wielkości 8-16GB (najlepiej Class10, chociaż i ta Class4 też da radę). Idealna by była szybka karta 64GB. Będzie potrzebna do zapisania plików ROM-ów i aplikacji, bo po full wipe pamięć telefonu jest wymazywana.
Link do roota masz w pierwszym linku mojej sygnatury. Na Towelroota podatne są ROM-y 4.4.2 wypuszczone przed 01.07.2014r. Dla S4 są to: http://www.sammobile.com/firmwares/download/28330/I9505XXUFNC4_I9505XEOFNC1_XEO/ i http://www.sammobile.com/firmwares/download/32004/I9505XXUGNF1_I9505XEOGNF1_XEO/
Jak wgrać ROM Samsunga masz opisane tu: https://forum.android.com.pl/topic/104714-wgrywanie-romow-samsunga-za-pomoca-odina/
Jak korzystać z FlashFire masz tu: https://forum.android.com.pl/topic/225667-root-przeniesienie-roota-z-romu-4x-na-rom-50-np-stock-za-pomoca-flashfire-knox-0x0/
Aplikacja ma funkcję instalowania plików .zip (w takiej formie są zapisywane custom ROM-y). Przy wgrywaniu custom ROM-u najczęściej trzeba w trakcie wgrywania wybrać opcję wipe i zaznaczyć wszystkie rodzaje wipe.
Co do custom ROM-ów musisz poczytać o każdym i wybrać ten, który Tobie pasuje i może być instalowany przez FF i nie nabija flagi Knox.
Tu masz dział na temat ROM-ów: https://forum.android.com.pl/forum/695-rom-y-modyfikacje/ lub na XDA Developers (strona angielskojęzyczna).
Ja osobiście korzystam ze stockowych ROM-ów w miarę możliwości modyfikowanych pod własne potrzeby.