I think it's not so much that slaves are cheap in this world, it's just that he's (implied to have) been on the market for so long his price has bottomed out. I get the impression he's not only been a slave a long time, but is also quite a bit older than what most people prefer in slaves, so...