I just got to level 5 questing solo with Kyra. It's taken me a while, but it's a fun grind. I run 2 cures and an augury that I've picked up along the way to cycle blessings to get more explores out of the 8 turns and once in a while the augury helps me pull up the villain or henchmen so I can close locations faster. I don't have a good victory rate, failing more often than not, and have fallen a number of times deciding to risk it for the slim chance of victory since they are hard to come by, but somehow I managed to win 2 in a row tonight. Usually it does take things lining up right with the villain and henchmen not too far down and being able to get things closed with checks I can do.
I think it's a good challenge since I can't always win, but I did come from playing with a group where we completed all three physical PACG games with 3 characters and 8 location decks every time and got through everything, usually on the first try.