If your spray paint remains permanently tacky despite following the recommended steps, it may be best to consider stripping off the paint entirely. Use a paint stripper suitable for the type of surface and follow the instructions carefully. This will allow you to start fresh and ensure a successful paint job.