Actually, Conveni makes lots of sense.

コンビニエンスストア = ko n bi ni e n su su to a = convenience store, they just drop the ensusutoa and left konbini, just like the one who has translated the name of this game, convenience store = Conveni! ^_^