What if the spermicide is very messy?

Spermicide is messy. Try switching brands and make sure you are using your spermicide exactly as the instructions say you should. If you think it is too messy, consider using another method.
Still not working? If spermicide is not the best option for you, you may want to try a long-term, low-maintenance method like the IUD, the implant, or the injectable. If you prefer a hormone-free method without spermicide, you might want to try a non-hormonal IUD or external condoms (male)/internal condoms (female).
Try a different method: external condom (male), implant, internal condom (female), IUD, injectable.