That is going to be a serious adventure.
MY cousin gave me a book by a guy named Graham Mackintosh who walked down one side of the peninsula and back up the other side several years ago.
http://www.amazon.com/Into-Desert-Pl...tt_at_ep_dpt_1
The book my cousin gave me was actually his second one where he walked down the middle of the peninsula to Loreto with a donkey. If the first one is anything like the second, he will have a lot of practical statements about how he did things, in addition to little exposes on Baja California history.
Good luck.