This question keeps coming up but the answers always the same, the blown air heating does/should work very well. I believe then the problem is how it's used.
The van will be very cold when you arrive on site so best to use both gas and electric on full for a fair while, this will belt some heat into the fabric of the van not just the air. Once the vans really warm then the gas can be turned off and the electric can be turned down to a temperature setting to suit you.
If you don't give the van plenty of time to heat up, you will be forever playing catch up as the fabric of the van constantly pulls heat from the air and you feel draughty.
The Truma fan is best used on 'A'utomatic, this allows the air temperature to control the speed, the number setting you choose then only dictates the maximum speed the fan can spin up to. Initially while gas and electric are used together you should choose 5, after that something to suit, perhaps off or 1 overnight and 2-3 during the day
On the subject of which wattage setting, the different wattages are to suit different amperage hook ups, 500w for 6amp, 1000w for 10amp and 2000 for 16amp, their not for setting the temperature of the van.
Both gas and electric are thermostatically controlled so will switch on and off automatically when required, the only difference the wattage 'should' make is how long it's on, ie, (and roughly speaking), 15 minutes at 2kw requires 30min at 1kw and an hour at 500w for the same amount of heating,
So if it does not work like that, theres something wrong with the control, this is more often than not the position of the electric sides temperature sensor and easily sorted. Another Truma problem is relay burn out, this means elements are not switching on, particularly the 2kw one!
There is though perhaps a good reason to leave on 500w overnight, better heat output is not to intense but on gently so for a longer period or perhaps permanently overnight.