You should be able to pay via a speech option, but that was broke before the latest
patch (not sure if the fix is retroactive, though).
Marria is in the Rivertown poor quarters, but if you have already agreed to kill her, she will not talk to you. I don't recall if there is a reputation drop if you kill her.