No, it is still boiling point that matters.
There are materials whose triple point is higher than even the high pressure of Earth atmosphere. Notably carbon dioxide. It does not melt on Earth - it sublimates at -78 degrees, remaining completely dry. In order to melt it, at temperature -57 degrees, a pressure of 5,2 bar is needed.
Of course there are many materials which do melt under Earth atmospheric pressure, yet evaporate rapidly under their melting point. Water freezes at 0 degrees by definition, and at 1,01325 bar boils at 100 degrees by definition, but ice and snow readily evaporate in dry air. In fact, ice cannot melt under pressure of 611 Pa (6 mbar), like on Mars, any more than carbon dioxide can melt on Earth.
Compare quicksilver. It is liquid always when water is. But it is much harder to make into anything else. At 1 bar, water boils at 100 degrees, but quicksilver can be heated to 358 degrees before it boils. Also, quicksilver is resistant to frost - water freezes at 0 degrees, but quicksilver at -39 degrees.
Quite naturally, as water and ice evaporate appreciably below their boiling point, quicksilver also evaporates below its boiling point - but since it is the boiling point that is so high, the vapour pressure of quicksilver at the same temperature is much lower than vapour pressure of water or ice.
The triple point vapour pressure of quicksilver at -39 degrees is 0,165 mPa, compared to the 611 Pa of ice. Ice even at -40 degrees has vapour pressure of about 13 Pa.
The pressure in space is so low that even quicksilver cannot melt. But at same pressure and temperature, ice should evaporate much faster than solid quicksilver - although quicksilver has a lower melting point, and because it is the boiling point of quicksilver which is higher than that of ice.