The shop manual indicates that timing belt should be done at 90K so yours isn't past due ... yet.

There's a How2 on TB replacement. You can do it yourself over a long weekend. There's one special tool needed but you can make your own (I did).