Is there any way we could sign Nnamdi, Butler, AND Bryant McKinnie? And still have room for a contract with Graham?

Yes, especially because McKinnie would be a one year stop gap.