How to improve performance/speed of DOM DataTable with 9,999 rows?

for 'SEO'/client reasons, I have to run with a DOM table rather than a server side table. I've tried to explain that this is going to cause a performance drain but wanted to see if there are any steps I can take to improve the redering of a datatable with 9,999 rows? I require the sorting on all columns as well. At the moment, it's taking around 6 seconds and hangs the page/tab from rendering.

Any suggestions (apart from going serverside/ajax)?

Thanks,
David