I was just cleaning up my Mac...and faced this issue (yellow bar "other" that takes up still a lot of space). Anyways, after reading this long discussion....i just went to my TRASH can and EMPTied it. Now my storage has much more available space. OTHERs also can be your TRASH can. Just click on it and EMPTY it.
That should help!