Yes, it should work. TV's 4 and 5 will only be SD and will have to watch the same channel. If TV's 3 and 6 are in different rooms the remote will be a problem. Why not a second 722 for TV's 3 and 6?
Yes, the 612 has coax out.
With the 722 in single mode you have all the functions using #2...