Le mieux, c'est comme tu as fait: y aller fort!
Et il ne faut pas hésiter à user du marteau et d'un bras de levier. Si c'est une vis Allen (ou BTR), un bout coup de marteau sur la tête permet de décoller les filets et de retirer la vis sans aucun effort.
Et en derniers recours, comme l'a dit Monkey, le chalumeau, suivi d'un coup sec (enfin attendre un instant que la vis ne soit pas trop rouge, sinon le coup sec aura pour effet de défoncer la tête de vis car la matière sera malléable
).