The recommendation to use LP detectors with solenoids to control propane flow was discontinued quite a few years ago (perhaps mid 90's) so propane detectors with that feature are harder to come by. There is at least one make and model available, but I do not recall which one that was reported here recently. These detectors have a 4 wire connection as opposed to the non-solenoid versions with 2 wires.
It has often been recommended here that the solenoid, usually located nearby the propane tank output, be simply bypassed to solve the problem. Either that or install a detector that can handle the solenoid "feature". Since the solenoid did not simply use a 12V signal, but some other voltage as generated by the detector, finding a proper solenoid/detector combination might be problematic (and expensive) without replacing both.
Lots of info available here by using the search function on the menu line and looking for "propane detector solenoid" (without quotes).