This is an interesting debate that was discussed by the UK CHIP and PIN program. The issue was resolved in the UK by the development of ATM PIN services to aid customers select their own PIN and reset their PIN if 'Blocked'. This required a close degree of co-operation between the parties banks, ATM operators & payment networks etc.. On the down side there are increased costs to any migration with this approach.