Middle because no strangers will be climbing over you and you won't have to climb over any strangers.
I think all bulkheads have the bigger footwell cutout, though other seats may as well.
If you board early it would be AWESOME if someone would be able to note exactly which seats have the big footwells as they make a huge difference in seat comfort.