Ah, I made my post right after you wrote that, Steve.

So this is a real mystery to me. When I start the car, I can definitely feel something rotating. There is also a low rumbling sound.

If the solenoid on the starter isn't engaging, shouldn't I just hear a high pitched whine?

What could possibly explain feeling/hearing something large tumbling when starting the car, yet no crankshaft pulley turning.