So I finally got around to checking on the shocks myself, and I looked at what the dealer said... Shocks are fine, and they just said to replace them because they are rated for 50,000 miles and I already have 70,000 miles. Guess I can save the money for the future!
Thanks for all the help and advice!