Your steward can have a "accident". Then you can hire a new one.
Yes you can, just tell them that you no longer need their service. Then you can get a different steward. Found this out in this video.http://www.youtube.com/watch?v=q1A86eHWzy8
You can If you 'fire' them. Literally.
You are not allowed to request a sticky.