Can you look it on Google Maps? Zooming way in I see a stretch wander along the Pecos river with towns and farms (long strip irrigated fields). There's a sharp turn in the town of Villanueva. It is straighter when it leaves the river and 'civilization'.
That stretch might be interesting, but not fast.
Going a little further and taking US285 and NM41 looks like would be faster.
And yes, the fact that you are aiming for Edgewood makes a big difference. Otherwise I'd say stay on I25. Unless you want scenery in the toad, in which case I'd take 165 along the Sandia Crest.