1 - Lots of people run with one pannier. It works just fine.

2 - Those types of panniers exist, but I have no experience with them.

3 - Sounds like you're getting a rack anyway, right? But yes, you can strap your bag to the top of the rack. You could also attach a milk crate to your rack, and put your bag in the crate.