I think most of those are good ideas. On #2, though -- why stop drinking iced tea? if you mean the bottled crap, if you read the label, you'll see it's probably not even really tea. I love (unsweetened) iced tea. It's refreshing and tasty, and beats the hell out of plain water. Water with plenty of lemons/lemon juice = good stuff too, but it can get old if that's your only alternative to water.
I recommend yerba mate, if you can find it. It's sold in tea bags or as a loose leaf tea (use a french press). Sweetened with Stevia (a natural, non-caloric sweetener), you have a delicious, nutritious, calorie-free drink. It's great hot or cold, too. Throw some citrus, salt and sugar in and you have a decent drink for a ride. It's pretty well caffeinated too, about 1/2 as much as coffee (or about 2x as much as regular tea). I can't get enough of it.
I know it sounds like BS, but a journey of 1000 miles starts with a single step. So too does you reaching your fitness goal start with a single pound. There are no insignificant milestones.