I'm not a fan of his, but a guy like Cody Franson could be a decent middle pairing guy. Problem with him is you'd ideally want him paired with a safe and sound partner, which I don't really think the Pens have among those who will be on the second or third pairing.
The key, to me, is still getting rid of Scuderi. First off, it clears much needed cap space. Second, it allows Lovejoy to play in a more natural third pairing role along with one of the kids (Pouliot/Dumoulin). If Scuderi is still around, that means either one of the kids sits, or a guy like Lovejoy gets bumped up to the second pairing. Because Scuderi would be a mainstay on the third pairing.