Having a dozen or so examples doesn’t help/work?

I don’t see you mentioning this (or any other comments here) but few-shot prompting should help immensely compared to only giving a detailed instruction. If you add at least a couple examples after the instruction, I would imagine most models would do much better.

(Assuming you can fit multiple examples in the context window)