My upper limit is about the same as yours -- 25 - 30 mph sustained. I agree headwinds are much easier to deal with than crosswinds.

I would find 70 km. sustained scary and difficult, but could probably do it if I had to -- as you obviously did.