Seems to me that Coliseum to Oakland Airport isn't too bad a ride. I know Hegenberger is pretty busy, but with some good lights it should be pretty safe. I would not lock a bike up at Hayward BART for very long. I can't remember if there are bike lockers at that station, but it might be a good idea to get on the waiting list if so, and it seems that the new job is a keeper. See you on the train.