It can definitely be done. It's simply a matter of how skilled the programmer is.
If we could find an software engineer this would have been done already, but..
There's tons of professional software engieneers on the forums. It's just that they don't wanna do it cause they gotta do their job.

2+ grand ought to be enough of a budget to get some engineers to develop it though...
Tons? You got to be kidding. Their numbers are limited in the whole world not to mention here.
The issue is that to develop a good gpu miner for primecoin they would need to have a good grasp of c++ and its tooling, writing code for gpus, and the mathematics and computer science behind the mining algorithm. There are many developers just not that many that fit all those requirements.
I may look into it this week if the continues to be no progress on either of the two miners, mtrlt's and primediggers. No updates on either since Friday. Too busy with work, family and mining right now. Not that optimistic though because I am weak in c++ and know nothing about gpu coding and if it was easy there would already be one out there publicly.