Devices and methods are provided for removing wax from surfaces, such as the exterior surfaces of surfboards. The devices are configured to be sufficiently stiff remove hardened wax, while being soft and pliable enough to avoid scratching or otherwise damaging the underlying surfaces, and to permit the devices to conform to contours and curves on the surfaces.