Constraining Variations in the Fine Structure Constant in the presence of Early Dark Energy