Have you ever tried fiberglass paddles? The one in the link below has a fiberglass shaft and "fiberglass reinforced polypropelyne blades"
...