Look for 'rusty brushes' for photoshop, then you can paint round the parts of the textures, also get a lot of rusty reference pics and try and blend them into the maps.

Chris