Success! I went ahead and replaced the BCM this evening and it started right up. Everything seems to be working fine now (engine cranks over and starts, dome lights, radio, door locks, ect).
I decided to buy a used BCM that was programmed for my VIN instead of trying to program it myself with...