Anyone have any quick ways of relieving shin splints pain other than tylenol (acetaminophen)?

Prevent them first. Anti-inflammatory meds are better than tylenol (acetaminophen). Stretching first is key. Wearing light compression stockings while running might help. Ice afterwards. You might benefit from a physical therapy running evaluation.