Reyes provides WAR's.
Yes, he may not be the most efficient WAR player per millions paid, but do you believe in AA and management to obtain more WAR value out of replacement using cap space relieved through getting rid of Reyes and his contract or just move him to a different position that actually diminishes his positional advantage at SS?
I surely don't.