If you have a copy center locally I would pull the staples and take it there to be scanned at as high a resolution as they can. You could even get it printed larger while you are there. If not, you could try to scan both sides before cutting it and stitch it back together. Otherwise, do like you said.