Keep in mind that as a cleric, murder isn't your only option when dealing with non-beleivers. You can always try to convert her from her evil goddess to one aligned with good or nuetral.

Back from timeout.