Yes you can.
Your cap situation is not a factor when resigning your own players. And since you cannot offer him more than the league maximum your only advantage (to a team with enough cap room for a max deal) is the higher yearly incease and the extra 7th contract year.
Ok, thanks! Another advantage is that Gordon has 91 loyalty.
But I guess what you wrote does not count for players with less than 3 bird years. Is that right?
Being over the cap and trying to re-sign a player with less than 3 bird years is really hard I think.