Here’s a randomly generated Vigenere Running key cipher. I was able to solve it without a crib by using a program that drags a huge list of phrases across the cipher and uses logs of digraphs to score the corresponding plaintext strings. If the log digraph score of a plaintext string is high enough then the string is parsed into individual words (and partial words at the beginning and end of the string). If the parse is successful and one of the plaintext words is long enough then the phrase and corresponding plaintext string is saved to disk.
I set the length of a plaintext word to 7 or more letters. With this setting I got 35 phrase-plaintext pairs out of about 600,000 starting phrases. I used these 35 results as a collection of cribs and was then able to get the solution with a combination interactive and hill-climbing running key solver.
I’ll include a caesar-shifted crib.
Vigenere Running key:
KASHA EFOHA TIFMW OEZLV ANYLR ITROO OKFMR SDUMQ CRKLI ZDHRF AZUJH LLL