+1 for changing the tires. Other than that I'm not sure you'll get more overall benefit from the other weight-saving ideas you mention in the original post.
I'd keep the front rack if you're going to be touring with this bike. Removing it will reduce weight, but spreading the load between front and rear racks will help even out your touring load and make the bike handle better than if you just put everything on the rear rack.
As for the dynamo... yes, it has more rolling resistance than a regular hub, but since it's alreay in place I'd leave it. However, if you know you're not going to use it (or will just use it very rarely) then I'd take it off. You may gain 3-5 watts without the dynamo.
Weight is just something that comes with a touring setup. I personally don't worry about it too much.