I guess the main reason they do this is just to stop people swapping their ESNs / MEID's all the time.
I agree that the swap is a 30 second job, but I know my local Cricket store does not waive this fee - threaten to cancel and they just might waive it for you - maybe, perhaps, with a manager...