I go to Lincoln (starting my 4th year). It's great, we think it's the best.
About the bathroom problem, there's now a male and female bathroom on that floor. Pretty good facilities, there's a decent gym (a lot of machines, bench press, free weights etc, a basic version of the uni gym, adequate...