Is a new game+ to hard to do? i think it's a feature the game would benefit a lot from, just the stats transported do the beginig. This might sound to OP but i this if you completed all the quests and wanted to do something diferently it's kinda trublesome to start the game from scratch
For me a good balanced way of implementing it would be to unlock it when you beat the final enemies in the arena