My Startup Disk Creator gives me the option to erase my SanDisk Cruzer 4GB USB stick. If I do erase the entire disk, do I need to reformat it with fat32 or anything else? I am using Linux.

depends on what the app does when it erases it. most likely it will format it though using FAT32 so you should be good to go.