Using an additional grid with bigger cells for the spatial joins…
Grid B1 (9x6 partitions) Grid B2 (18x6 partitions) Grid B3 (27x6 partitions)