For normal method development, I'd agree that modifing chromatographic conditons (e.g. temperature, gradient or even buffer conc/pH) to improve separation is the way to go (with the shown chromatogram).
However if the task is to use an existing USP method and avoid full method validation, there's really limited modification you can induce in the method. I used to work in a generic pharmaceutical company so transferring a USP method in-house (to dodge full validation) was a daily task for me. First thing I'd try is to change to a smaller particle size to improve peak shape and resolution. However, sometimes if the USP says "150x4.6 mm column with L1 packing material at 5 µm particle size", changing to a 2.5-3 µm particles may not be so ideal anymore. (The more changes you make, the more parts you will need to validate. Brandname employee never have this headache!!

) In that case, changing column would be the easiest as a column with higher carbon loading usually gives better separation. Don't get me wrong. Eclipse XDB is a fine column for some applicaitons and I developed methods with it a number of times. But for the OP's situation, it might be easier to stuck 12 different columns (Well, with some educated guess of course. If you just pick columns by trial and error, you might really end up trying all the columns in your drawer!!) in column switchers and let 2 LC run overnight with the original method. The next morning you should have a usable method ready.
P.S. If your superior doesn't mind changing particle size, you should really try the Ascentis Express C18. (No, I don't work for Sigma or Supelco

) I just developed a method with it the other day and the peak shape and separation was just amazing when compare to some other C18. I don't have enough experience to comment on the durability but so far so good!!