You're not raising payroll by going after <5M/yr guys. All signing those guys would do is reshuffle Correia and Pelfrey out of the backend (neither of which that I really like). If you want to raise payroll which is your complaint then you have to sign the high dollar guys. If I had my preference I would pick Dempster because if that contract doesn't work out then at least it's gone in two years. My first preference is Marcum though since indications are that he's not going to get more than 3 yrs and it won't be much above 10-12M/yr.
I think you're leaving out a few other options. For example: