When someone leaves due to being underpaid, if they are at all good at their job (and especially if they were hired at a low rate and have grown in capability during their time there), their former employer will usually end up spending more than the old employee wanted in the first place with all the inherent costs of hiring a replacement.
I'd react the same way GP did.
happiness(job) = a * job.workEnvironment + b * job.compensation - c * (possibleJob.compensation - job.compensation)
Some developers attach low values to b and c, but part of a manager's job is to maximise the work environment, and minimise the difference between compensation for jobs that the employee is qualified to do elsewhere and employee's current compensation (as long as management wants to retain the employee).
In principle, I agree but in practice I don't see how this is workable (unless you're trying to retain a star -- as opposed to all employees). It means the direct managers need to know how much the comp is elsewhere at all times. Who has energy to figure that out and meet all the demands of the day-to-day? On top of which, the spread of salaries/benefits might cover a wide range so how do you figure out where you fit (who should you really compare yourself to)? The simplest way is when you hear internally that X has left for company Y and got a pay-bump of Z%. It's the kind of thing people would expect the folks at HR to be looking into, rather than the engineering managers.
I'm not trying to justify the above but it does seem easy to understand why things are this way.
""I'll need to get approval/budget from higher up and they're going to ask me why."
My boss should be able to answer this, and he shouldn't need to hear it from me. We work together every day. If he needs me to give him a list of reasons why I deserve a raise and doesn't already understand those reasons, he's simply not a good boss. Also, fwiw, this person was the CEO, so they didn't need to get approval.
Perhaps it's something like: "I'll need to get approval/budget from higher up and they're going to ask me why. Maybe he can help me by telling why he thinks he should get one."
I respect that your experience may not have been pleasant but it's unfair to paint everyone in that position with the same brush. It would seem odd to me if simply asking for a raise out of the blue results in one.