Keep up the good work!
1. Not a fan of paleo myself but glad it is working for you.
2. Biking to work makes work tolerable! Have you joined the monthly cycling thread? Also, as you get closer, lots of folks around here including myself can give advice on winter biking.
5. What is the rate on the mortgage? Probably far better off maxing 401(k), IRA, and an HSA if available first.