your starting issue sounds like it is a starter issue, like the solenoid was hanging up, just a thought, and he's right about the fans, you need the engine to run about half way on the temp guage to get the best performance, vibe in rear does sound like brakes and tranny sounds like it might be time for a filter and flush