I've just tested to combine staves of any type with a Fire essence resulting in a Fire staff and it seems to work as expected (for now).
I've been trying to do it as well. Did you manage to avoid overwriting the staff previous bonuses when changing elements?
