“As you can probably guess, firefighters in same-sex relationships are not that common in Oklahoma.”