If the manual states something similar to “100K miles or 10 years” or similar, I would consider finding another place to work on your car. It sounds like they are milking you for cash. Getting the timing belt changed before the required interval is a good idea, but that sounds way early to me.