Have you tried plugging in the CMYK values and printing test swatches? The PMS to CMYK equivalents are both pretty close in my swatch book...
PMS 725... 9/75/100/55
PMS 730... 10/55/83/35
When I run into color matches like this I'll make a series of 5-10 1" x 1" swatches with the first one being the actual PMS #, then tweak the values on the remaining swatches. Send em down to print, compare to pantone swatch then tweak some more if needed.
I guess in a perfect color managed world you wouldn't have to go through all these steps but it works for me. (eventually)