The workaround to this makes 0 sense. I took the private method I'd added to the SSB and put it in a helper class the SSB called right before calling its own private method.
So, it was originally (pseudocode here):
Changing to this:
Is what made the spontaneous ejbremove go away.
This seems quite bizarre to me.