Servicing the transmission fluid is always a good idea and apparently needed doing anyway, but what you describe doesn't sound the the typical AT shudder that people with 5AT FJs usually have. Did you check the drive shaft universal joints for play? Even a tiny bit can make a lot of noise and vibration sometimes.