I'd find a test-negative for sharpness, or a negative that you know is sharp all over. I would also probably use the smallest size of enlarging paper that I have, 3.5x5" or 5x7" and would find the correct exposure for each length of lens, ie. 50mm, 75mm/80mm, 100/105mm, 135mm, etc.. I'd try to use f8 or f11. I'd then write w/ a sharpie on the back of each exposed piece the name of the lens, focal length, f-stop, exposure time.. Then evaluate each test print w/ a good loupe on a lightbox. I think you could do this relatively quickly in a week or so. I've never done this but I think this would be a good way to start. I'm sure there is a better way but who knows..
I think your major problem will be finding that 80% of your enlarging lenses are fantastically good and undistinguishable from each other. Thats my opinion atleast.