I would go with 24' wide and go with 30' depth.

1 As I said before you will be able to fit a big bolt
in.

2 Have room to have a big bench in front of the truck
or car when working.

3 Room enough to use an engine hoist and keep the
truck or car inside the shop.
Jeffrey