Thanks again everyone for the comments.
Answering a few of the recent questions/comments:
The bike was purchased used. It is a Medium and I am 6 feet tall. Maybe a small would be better, but based on my limited knowledge, I still have room to get a smaller fit. But, as you said PennBen, most shops would have sold me a medium anyway so that point is moot.
The seat is as far forward as it can go on the rails, but there are three spots it screws into the seatpost. It's currently in the middle spot, so can go roughly 20 mm more forward if needed.
I'm going to test a few more heights outside today and see how it feels. Current, 5 mm lower, and 10 mm lower.
I'll also try and film my pedal stroke with the seat 10 mm lower. I do think some of the toe pointing is a preference. Although the original height may have magnified it a bit. I have extremely inflexible ankles. I run almost strictly on my forefoot regardless of pace. Not sure if that has anything to do with it. I've included a pic of my knee as far forward as it will go with my foot flat on the ground to show the inflexibility. I've been told by several chiros and sports massage professionals that increasing my ankle flexibility would be pretty unlikely and minimal at best with work.