Nah, just have the major banks start issuing chip cards, and then providing chip terminals to merchants. Once the terminals are in-place and work, everyone else has a strong incentive to catch up (fraud prevention) and a lower cost of entry (since they don't have to push merchants to support their new tech).

Once a quarter of cards sport chips and a quarter of machines support chips, it's just a question of issuing new chip cards when old cards come due (or get lost/stolen).