In fact, the more I think about it, the more I actually like the idea of a pebble fee. It would allow a companion to be removed and still be playable afterwards, without it being profitable.
And as for companions that give XP or stamina (or you just want to level up your companion faster), then not only would repeated play be incredibly tedious, it would also be a heavy drain on your funds.