I will pay a lot extra for a good seat when flying on business.
That's why it's called business class and that is what is required to get there in decent shape.
When on hols, premium economy is fine or J with miles, so 36" would be okay, the although I'd prefer 37/38 with a wider seat and have bought WT+ in the past for this.
Economy is for sardines.