What are the options of relieving pain in my middle toe?

Depends. It could be as simple as using ice, or taking aspirin. More of an explanation is needed about the pain.
Get eval. Nonsteroidal anti-inflammatory drugs (NSAIDS) can help with both pain relief and in reducing inflammation. Examples are ibuprofen (like Advil, Nuprin or Motrin), Naproxen sodium (like Aleve, (naproxen) Naprosyn, Anaprox) or Asprin (such as Bayer, Ecotrin, Ascriptin). Avoid NSAID's if pregnant or allergic to them. In that situation can consider acetaminophen.
Warm compress. Warm compress.Ake sure your shoes are the right size.Check with a podiatrist.