Are there any analgesics that are not contraindicated with bleeding disorders?

Yes. Generally the non-steroidal anti-inflammatory drugs such as ibuprofen, naprosyn (naproxen) and ketorolac are relatively contraindicated in patients with bleeding disorders while Acetaminophen and opiates are not.