Advent of code 2020, Day 19

Okay, after a bit of a delay... I got very stuck on Day 19, but couldn't let it go. I kept having great ideas for improving the solution to part 2, but couldn't get it to run fast enough to find the solution. After talking to a friend I finally s...