This seems to support your theory. You can see that there is a lot more unused space in the A table. Only 20% is actually storing content, whereas the B table has a 71% storage efficiency. Vacuuming table A probably would make it run about 3x to 4x faster.