Collision Detection Grid

In the last game I made, I managed to implement a grid in order to avoid checking for collisions that could never happen.

It worked pretty well, but I realised that the objects can’t be larger than a cell on the grid, otherwise the collisions might not work properly.

Any ideas on how I could overcome this problem while maintaining the relative simplicity that a 2D grid offers over other more complex broadphase collision detection methods?