Finn
If it's related to the max_execution_time or the memory_limit settings, both of them should record an error on the PHP error log too. Did you enable the WP_DEBUG too?
I'd suggest you try with a lower number of products per page.
The columns can be shown/hidden from the Screen Options tab but this won't improve the load time because all the columns are being loaded and only the visibility is changed from there.