The only over-the-counter non-steroidal anti-inflammatory I recommend in dogs (NOT CATS) is aspirin. Due to potential toxicity issues if not dosed correctly, many veterinarians do not consider Tylenol, Ibuprofen (Advil), and Aleve safe. You can find the dose for aspirin in the following link:
***Do not give aspirin or any other non-steroidal anti-inflammatory medication if your pet is already on prednisone or any other anti-inflammatory medication***
Severe stomach and intestinal ulcers can result from giving a pet aspirin, Tylenol or ibuprofen when they are also on medications like Rimadyl, Deramaxx, Prednisone, Metecam, Zubrin, and Previcox***
Restricting activity. Maybe some massage therapy (gently) of area with alternating cold and warm packs.
Not ideal, but all I can suggest.
To help settle the stomach you could try one of the following drugs. My favorite product is Pepcid (an over-the-counter antacid).
Pepcid comes in 10mg or 20mg tablets. You can give it every 12 hours.