The whole idea of trying to pull the remaining 900 or so bullets with an interial bullet puller just makes my elbow ache.

Have you looked at your Hornady cam-lock to see if it can be cleaned or adjusted? Even if the reloader sealed the bullets using an asphaltic sealant, the friction between the case and bullet shouldn't be so high that the bullet puller can't overcome it.

Jetman22's suggestion to seat the bullets a little deeper to break any seal might also clear the way for the Hornady puller to work.