Do you still have the repair kit that was included with the mat? Inside it, there is a special wrench for removing, installing, or tightening the valve. It's super easy to replace. Just deflate the mat and use the wrench to loosen the valve fully. Be sure the inside part of the valve doesn't move around, then thread the new valve in and secure with the wrench. Easy peasy.