You'll probably struggle to get much smaller than a commercial DC-DC unless your output requirement is a lot lower than the nearest model.
Look at (magnetics for) supplies for electroluminescent displays which are in a similar ballpark voltage-wise.
Small DC-DCs tent to use high frequencies ( low MHz) but this gets less practical at higher voltages due to capacitive losses.