Some tricks you can try is to switch to a different SKU. Most Azure databases have different generations of underlying compute. They may be out of just on model. Try a different one.
Similarly, just keep trying to change the size. Often it’ll go through when someone else decommissions something.