need physically Small power supply from high DC voltage

Yeah, I know a full linear reg isn't going to work.
That's where the 2-stage idea come in ... just use the dropping Resistor to bring the voltage down to something a smaller module can handle.

Most of the switching modules I've seen can't handle the higher input voltage (they tend to max out around 25VDC)

The supply available is the battery charger unit &/or the Battery itself (same voltage range).
I don't want to hack into the supply itself,

The project objective is to be a small device without needing an external supply.

I'm currently just using the 5V from the USB port and could run the project from a 9V battery for semi-portability in the short term/testing phase.