$5k sounds in the realm of possibilities for a replaster, given the size and color of your plaster. However, that's not including the tile work, of course. $50/ft just sounds crazy high to me. If he was doing a floor, that would work out to $100/SqFt, which is insane, even for a tile tear-out job. I'd definitley get more bids.

Michael