I use Ubuntu, one gets (something like) 'you can install with apt-get install missing-program'. I've often wished it offered to do the install; I guess it does

I use Ubuntu, one gets (something like) 'you can install with apt-get install missing-program'. I've often wished it offered to do the install; I guess it doesn't because that might break apps trying to call the non-installed program, and messing with history/clipboard is not so good usability wise. I wonder if there's some other built in buffer, or whatever, that could be used to achieve this? So, for example, it could say "press ctrl-alt-v to paste that command now" but still end the program so that a calling program can be sent a "failed to run code"?