> Do you mean, let the table be rendered as usual (without client side templates) for initial load and when filters are applied render the table with js templates?

Yes, include the server-side table initially (so Google sees it), but then replace it with the shuffled list from JSON.