I was in Espanola three years ago and I agree with you that taking Albatross pictures is somewhat of a challenge. I used a 70-200/2.8 plus a 1.7 TC. Also, I used my D200 over the D700 for increased reach. The weather was quite foggy and the light was poor, but I kept the iso below 400. If you want to photograph airborne Albatrosses, 200mm is not long enough and 135mm is pretty useless. To show what I mean I attach a capture taken at 165mm with the D200. With a 1.7 TC, you get a reach of 340 mm at full zoom and with a DX body and some cropping this is adequate. However, I was not happy with the IQ. I suggest you take your 300/2.8 lens plus 1.4 TC. You have to keep your shutter speed up to prevent motion blurr.
I also tried to photograph Alabatrosses during take-off. They run like crazy through the underbrush and throw themselves over the cliff. Quite a sight, but I did not get any useful pictures, since everything happens very fast.