What's the best way to strain stock?
Perhaps you could consider straining it twice? Use your strainer the first time to get out the larger particles and then do a second time with the cheesecloth so that it doesn't get clogged as easily. I imagine this wouldn't be any faster, but you'd have to fight with the clogged cheesecloth less.