The group of painkillers which do not cross react with above mentioned painkillers are selective COX inhibitors like Rofecoxib, Valdecoxib or
etoricoxib.
Etoricoxib is quite safe can be given in your case, but against prescription. Even opioids can also be givenbu they are known to release histamine, hnece, needs a trial therapy. But I would suggest you to consult physician and discuss about appropriate painkillers. Take care and regards.