Trek is supposed to be pretty good with the warranty stuff; I think you should keep hitting it from that angle. Tell 'em there's no way stripping and painting the frame would affect it structurally and demand they prove otherwise if they deny your claim!