Why should patent holders have to show "progress"? Isn't the invention enough? Would they have to invent more or advance it further? Or do you mean commercial progress, making money, building it, etc.?
The latter is called "working the patent", which is the opposite of what patent predators, née trolls do. Apparently some countries require holders to work the patent, and I'm a big supporter of fundamental patent reform in the US that would require people/corporations to produce and sell the invention in order to maintain a patent. That would almost vaporize all the patent predators out there.
Right now we have a system where you can just think shit up and write it down. Boom, you've got a patent (with the help of a lawyer usually). That's a ridiculous legal system. The system should be designed around actual market activity – the introduction of innovative products. I think it's an important right that someone who invents something should have exclusive commercial rights to it for a while, but not a right to just sit back and stop other people from using their brains too.
Your percentage of profits idea is something I liked for a while when I was thinking a lot about reform, but I now think that it would be way too hard to enforce. It would be such a mess to carve out exactly what the profit or revenue was that could be attributed purely to some part of a product that hinged on some dude's patent, along with all the other encumbered parts and features. It would be worse than the mess that is the income tax and corporate income tax.