Actually i dont think ubuntu or their derivatives are to blame here. The issues started after the big new ui update to steam. Somebody did raise the issue with valve and there is a thread on the bug but it seems they arent particularly interested in fixing the issue(maybe because it does not affect that many users?). Also once the command has been added, the experience should be just as smooth as normal. Why do you characterise it as just tolerable?