It's really no different from any other dull blade, you just need to remove more metal.
Sandpaper should cover cheap, efficient and easily accessible. Use a hard, flat base and work down from the coarser grits. If you're careful, you could also set the edge with a diamond file.