High Wallowas in May would be snowy for sure. You could hike the Minam river trail however. If you could arrange a shuttle or hitch, you could go into Red's Horse Ranch and hike back to the highway, or just do an in and out. You'd most likely get lots of solitude. Red's is a cool place to check out. It's no longer an active ranch and is now run by the forest service.