Thanks for the advice. I forgot that Stew-Mac sold those things. Prices aren't too bad either. As luck would have it, I just sent an order in last night... guess I should've waited.
Anyway, I did a bit of searching around to see if anyone else has done this. All I found was this
Removing fretless fretlines, So if other people have tried it, they're not talking about it.
I think your saw idea is the best so far, but it sounds tedious and I'd have to machine a guide for the saw. I'd like to find an easier solution, but it could be there's just no better way to do it.