How Do You Decide Whether a Trading Strategy's Rules Should Change After a Change in Broker Conditions?

Changes in execution costs or trading specifications may affect a strategy even when its market logic remains intact. How do you decide whether to adapt the strategy or find a more suitable trading environment? What testing would you require before adopting the change?