Let's say a majority of miners change to using software that prohibits timelocks. This would be a softfork, so the blockchain would still look valid to nodes using the previous software, however nodes that mine blocks with a timehash would be orphaned from the network by the mining majority and outpace any chain containing timelocks. No chain that contains timelocks could grow, and existing nodes would treat the chain with new rules as the one true chain.
How would the users/miners that want to keep the use of timelocks be able to recover in this situation?