Crosby starting counting 8.7 million against the cap in the 2008-09 season. During that season the cap was 56.7 million. The following season, 2009-2010 Malkin's 8.7 million cap hit started taking effect and the cap was only up to 56.8 million.
During this season, 2011-12 the cap is at 64.3 million. That means since 2008 (just 3 seasons ago) the salary cap has risen 7.6 million (my first number was wrong) dollars. That is roughly 2.5 million per season.
Crosby will still count 8.7 million against the cap next season so any new deal won't go into effect until the 2013-2014 seasons meaning there are two more chances for the cap to rise. Now the chances of it staying at the 2.5 million per year pace is probably slim so lets just say it goes up 1.5 million per season that would put the 2013-14 (first year of Crosby's new deal) cap at 67.3 million.
What all this means is that from the time Crosby's current contract took effect until the time his next contract will the salary cap will have increased by roughly 10.6 million dollars.
What I am propsing is that Crosby and Malkin's new contract will be worth roughly 10 million per year, for simplicity lets call it 9.7 million or a 1 million dollar raise. Also for the sake of argument we will bump Staal up from 4 million to 5 million meaning the Penguins will commit 3 million additional dollars per season to these 3 players.
Since the cap will have risen roughly 10.6 million dollars since the Pens had originally started paying these players their current salaries I don't see paying those 3 an additional 3 million as a problem. But that is only my opinion.