I think burning her is the appropriate punishment.  It used to be and still is in many countries, men drawn and quartered, women burned at the stake.  The punishment for treason is supposed to be very severe to make people think twice about it.