My eggs always stick in sausage grease, too. I don't get it -- cooked in lard (which is basically pig fat), they don't stick. Cooked with sausage grease (which is basically pig fat), they stick.

Cast iron pan and lard, baby. It's the only way to fry.