Without knowing why people change their wallets, it’s hard to nail down a solution. But, perhaps a smart contract wallet whose access is controlled by an underlying wallet that can be swapped out may help. In any case, all transfers or smart contract execution attracts a fee. Even sending money between wallets.