The selective replacement of the central iron(III) ion with vanadium(III) in a tetrairon(III) propeller-shaped single-molecule magnet has allowed us to increase the ground spin state from S=5 to S=13/2. As a consequence of the pronounced anisotropy of vanadium(III), the blocking temperature for the magnetization has doubled. Moreover, a significant remnant magnetization, practically absent in the parent homometallic molecule, has been achieved owing to the suppression of zero-field tunneling of the magnetization for the half-integer molecular spin. Interestingly, the contribution of vanadium(III) to the magnetic anisotropy barrier occurs through the anisotropic exchange interaction with iron(III) spins and not through single ion anisotropy as in most single-molecule magnets.