Plenty of commercial or automotive targeted parts with somewhat higher voltage ratings -- 60V is enough to handle 12V load dump for example. Have seen at least one manufacturer using similar circuits inside their products (24VAC signaling / control power) and MP2456GJ for logic supplies.
If you're not looking for design advice but just something to throw together, yeah, you might not find a ready-made module.
You can combine #2 and #3, which greatly lessens the disadvantage of #3 alone. The switching reg draws far less current at 24 or 30V than it delivers at 12 or 5V, so you only dissipate the difference (up to the peak voltage) at that lighter current flow. Voltage stability is N/A, too, the switching reg is fine with whatever. A typical use case is a depletion MOSFET source follower plus zener shunt regulator; which are commonly (to the extent that depl MOS are common at all..) available in fairly high voltage ratings, which can be used to make an extremely surge-immune system; a MOV should then be used to limit absolute maximum input voltage, when that's a concern (e.g. automotive surge).
If you need isolation (e.g. running a TRIAC referenced to 24VAC, connecting to other equipment that might not be isolated from 24VAC as well, etc.), and you can't isolate the signals (use optos or etc.), then for low isolation requirements (~100V), a split-winding 24V transformer might be an option -- use at least double the VA rating required, and use only the pair of secondaries (leave the primaries disconnected, and well insulated!). Otherwise, any isolated SMPS suitable for the voltage range will do (but mind EMI, especially for crap Amazon/Ali/eBay specials; CM filtering is highly recommended).
Tim