Glan, есть несколько вариантов:
1. Самое простое - поставить стабилизатор мощнее, например 78S05 (5V 2A) или LM323K (5V 3A),
pdf.
2. Соединить вход и выход твоей 7805 резистором который сам по себе может обеспечить 4,5..5V на соленоиде в установоишемся режиме. Резистор можно подобрать включая через него соленоид без кренки, а можно просто замерить ток соленоида от крен, а затем пересчитать: R=(13,5-5)/I.
В таком включении кренка будет обеспечивать "пусковой" ток больше стандартного. Недостатком такого включения является то что КРЕН нельзя будет включать без нагрузки.
3. Добавить к кренке транзистор - токовый усилитель.
Нужны: мощный транзистор структуры p-n-p и резистор.
Пример схемы (элементы будут другие):
или пара диодов вместо резистора как здесь:
4. Вариант проще (только 1 транзистор), но выходное напряжение будет ниже - стоит поменять кренку на 7806 (на 6V).