I don't care for any of those names. The only name that goes with Paysen, in my opinion, is Mckinley. I don't like the Mc though...and you say you can't use Kinley. What about Kenley?
I like the PP's suggestion of Elise instead of Elsie.
What about Isla? It doesn't have the "s" sound like some of the other names, but I think it goes well with Paysen.