Steve, how did the toilet seat hinge end up ? I'm kinda working on a similar hinge project with titanium (but not a toilet seat

). Ive used the main online ecom companies before and also got small titanium pieces, bars, tubes etc from a chinese company
www.norstl.com who are pretty helpful and have done some machining for me in the past too. They've done some machining in quite a few different grades which is nice. Bits for bikes, exhausts etc
I think from what you have said given the application anything more than grade 2 would be overkill. The differences in the alloys really only become noticeable in extreme conditions..
Would be good to know if your seat is still going strong !