I wonder if the loss of a tail pressured our descent from the trees or followed it.
That seems unlikely. As an extreme imagine a gibbon born without a tail (or a reduced one). This would be so detrimental that it would be strongly selected against.
Having been forced from the trees for other reasons (e.g., fewer trees) would allow tails to disappear as they are redundant and even detrimental as they require support resources.