Up and running now. Thank you to everyone who helped.
I hadn't run a game through FAF yet, so I didn't have the bin files. When I tried to start a game I mistakenly pointed to the FAF files for the supremecommander.exe, not realizing that it wanted the steam directory. Once I pointed to my steam library and started a game through FAF, it DLed the bin files and I can play through FAF now and should be able to start in offline if needed.
Sorry, I'm an idiot.
Appreciate all the help!