I make a slightly different version. I hate solid egg white, so I make a modified egg salad using some cream cheese instead of mayo to make a more "solid" result. I then wrap the sausage around balls of the egg/cream cheese/seasonings mixture. It turns out pretty well.

Ive got a thing about the texture of cooked egg white, semi cooked egg white. If it isn't blended into the yolks, I can't stomach it (I know I'm wierd)