You can go elsewhere. I go to NAPA Autopro in Mississauga and just tell to follow whatever your manual says. As long everything is followed, dealers have to honour your warranty. They can't deny just because you didn't service your car with them. If they do that, you can actually file a claim in court.
EDIT: Normally all you need to do for your 5,000km is to change your oil. As long you provide the filter and washer, they can provide you dino oil or synthetic. I personally use Amsoil synthetic oil.
EDIT: Normally all you need to do for your 5,000km is to change your oil. As long you provide the filter and washer, they can provide you dino oil or synthetic. I personally use Amsoil synthetic oil.