Paper towels aren't just for wiping up spills; they can also be used to help keep sink drains clear, prevent certain messes, ...
Don't count your broom out just yet. A simple soak, a quick trim, or another easy remedy could be all it takes to keep it clean and working like new.