Would you prefer Coinbase wait until their start date to fire them, instead of rescinding the offer?

Yes but it is the same result, you have to find a new job. And actually fired is probably even worse as you no longer have a job starting today