Rarely do exhaust changes by themselves require a rejet. Granted you are running a different bike than I but in most cases, some tweaking with the idle mix is all that is required. As the mechanic does not do english very well, maybe he knows his stuff but it would be good for you to fine a manual for your bike so you know what is going on too.
If you want to run some cleaner through, I suggest seafoam.
The ride IS the adventure. The destination is just to get gas!