I checked and could not find a single 9 card deck (2 jacks, cards 1-4) that exists where 100% of the permutations have valid solutions (Assuming my code is correct).

Some possible rule changes:

1.  Random Start, end anywhere
   1. Here's a list of valid decks.
      1. https://pastebin.com/addd2RL
         
   2. Invalid decks
      1. https://pastebin.com/VNSREHCQ
   3. Here's a list of every possible solution for the deck -1 4 4 3 3 2 2 1 1
      1. https://pastebin.com/GpyyWJeC
      2. https://pastebin.com/mpdcuqLu
      3. https://pastebin.com/uf1JM63G
   4. All starts are shown in the top left, but since the board wraps that doesn't matter.   
2. Portals
   1. Jacks (or a different card) are wild, and you can teleport anywhere 
   2. Even one jack may allow for more combinations
   3. Need to test this

I know you mentioned that you have your own solo collapsi solver, so apologies if this information is redundant.