I think I did a bunch of mine (back when I had O-27 track in the early layout days) on a big paper cutter at work. You can line them up and cut quite a few at once. I don't remember how many strips I lined up side by side, but I know I stacked up at least two strips for each cut. If I had five strips side-by -side with another five on top, I got ten ties with every pass. The edges weren't much different from yours in the photo, but you can really get them done quickly.
FJ