I was kicked out of my karate/kickboxing cl 5 years ago, was I too good ?

You were too good for the McDojo you were attending. You should have been taking kickboxing instead of the 'belt karate' that puts so much emphasis on personal safety. You probably could have beaten the hell out that black belt you sparred with in a ring, a cage, or the street. You should do boxing or kickboxing. You're the kind of person who likes full contact and you'll get it in boxing or kickboxing.