Anyone know if there is a permission I can remove to stop a role from customizing sublist views?

can you try changing their perform search and saved search permission to Run only? (they can't change/customize other searches)