Techinicaly Vx should decrease as well, unless I am missing something.
Oh, you are.
Vx increases with altitude, in a normally aspirated reciprocating powered fixed pitch airplane. As indicated before, it increases approximately .5% per thousand feet of density altitude.
Vy decreases, Vx increases, and they meet at the absolute ceiling.