Since you threw Berkeley in to the list, there are a lot of good routes in and around the Oakland/Berkeley Hills that might make the grade. To get 30-40miles and some new scenery, I'd recommend something that involved the 3 bears loop (~18miles) not very steep but has a few climbs and very nice countryside and take your pick on climbs around the ridge. As you seem to be into the difficult stuff, I'd consider trying a loop involving El Toyonal/Lomas Cantadas, (see
http://www.lowkeyhillclimbs.com/2008/week8/) and perhaps throwing in a loop that could climb Claremont, not as steep but longer. If that's of any interest I could suggest a bikely or two for you.
I rode Ink grade last year which was pretty nice - a sustained 3ish mile climb, but not terribly steep. Very pretty countryside to ride though.