I don't think Sergei Fedorov was hurting for money after he signed that offer sheet with Carolina, but I think he turned down 4/5 years at 10 mil AAV with Detroit and ended up settling for 5 years, 40 million with Anaheim in 2003.
But his agent did negotiate that he'd get 10 mil that first year and the only six mil in year two which got wiped out anyways because of the lockout.
Anaheim had the money since they opted not to give Paul Kariya a 10 mil QO. I think they were trying to sign Kariya at a smaller salary but I don't think I ever saw any details. Kariya memorably took a cheap one year, 1.2 mil deal with Colorado instead; Back in that CBA there was a provision where a 10 year pro making below the league average salary (~1.8 mil IIRC) could become UFA without having to be over 31 years old. So Kariya thought he might be able to cash in the summer of 2004 but he/his agent maybe didn't figure teams were gearing up for the lockout and not many big ticket contracts were signed.
But like Fedorov, Kariya had made plenty of cash up to that point.