Theres a lot of you new guys here so Ill be kind, go to shotimes.com and read up on "care and feeding the sho" especially about pulling 3 digit codes. Also although unfortunately alot of the archives have been lost with the forum "upgrade" you will generally find better answers by searching then you will get by posting a question, especially in the older posts.
Both times when my VSS failed I could feel my trans "searching for gears" especially when coming to a stop or climbing a hill. When my TSS failed I had a hard shift from 1-2 when heated. All times I had stored codes indicating the source. Although the TSS didnt show up the first couple of times I pulled them. If you get nada then clear the codes as shown and drive until the problems persist and pull them again. It may be the TSS, VSS, or your tranny may have internal issues. The codes will help you in eliminating mechanical issues and focus on sensor related problems.
The AtX TSS is about 20 bucks and a breeze to replace, but I could only get one from the dealer, the VSS is around 50, and can be found at many parts stores, and a sincere PITA to replace. With your mileage both are possible culprits, but so may be the tranny. The stored codes will help in diagnosing, and determine whether its gonna be 20-50 bucks and an afternoon or 12-1500 dollars and a week.
Sincere Best Wishes