Even with the spare battery and the ukulele, you should be able to get away with half that much weight.
I've gone on ten-day backpack trips in the North Cascades, BC Coast Range, and the Wind Rivers on a smidgen over 30lbs, of which almost 20lbs was groceries. And I had a flask of Glenlivet, an iPod, and a satellite phone.
Bluntly, you will have a much more enjoyable trip if you take less stuff. Everything you take with you on a bike trip you are purchasing by the pound and paying for by the mile.