Even with the Patriots having over $100 million in cap space last spring, New England struggled to attract many free agents.