I had a similar situation. Managed to put a non-printing character (a discretionary line break, to be specific) before and after the table, but in the same paragraph that “holds” the table itself. Shading then worked.

However, InDesign forced them onto three lines. To address this, I set the leading for that paragraph style to zero, and adjusted space above/below as needed.