I'm Brazilian and learned English mostly through gaming, too. That, and the basics I got at school plus watching loads of Youtube later on.
I don't really have this same urge as you do, but personally I used to think my speaking was quite bad (because it's the one skill I never use), but then there was this one random day where I played Splatoon 2 online with some dudes from here and after a few minutes it was totally natural.
Impressive. You seem to be like in "native" level.
I've edited my OP. It was not very clear but I just want to play now and then while practicing speaking.