A fretsaw should cope with cutting the paddle to shape just fine. Then files and sandpaper or the aforementioned Dremel.