You forgot to mention a few steps form the official procedure;
1. Remove headrests, seat as you say
2. Pull pillar covers
3. Pull rear shelf
... then you can get at those shock supprt bolts.
BTW: Make sure you replace those shock supports, else you'll be going in again. They are **always** gone if the shocks are... and will cause the shock to fail tests I imagine, (but not leak) since they hold the shaft in place.
The bottom one is tight but not bad for some, I think salt water+age causes the worst of it- particularly if the last person to pull it didn't replace it
