So let me get this right...
The shop told you you could alter the engine by adding a performance exhaust, but you can't upjet or they will void your warranty? So basicly they are saying: Yes, make the engine run lean, and if it seizes we will be happy to pay for the repairs? Man, why are there no shops overhere who do business that way...