Auch die, die nicht draußen geboren wurden, machen es viel länger als ein paar Jahre draußen =)
Wenn deiner wirklich noch nie draußen war, was ich ja denke, sonst wäre er dir nicht als "reine Wohnugskatze" vermittelt worden, würde ich hin auch nicht unbedingt raus lassen, aber wenn er nicht weiß, was er draußen haben könnte, ersucht er mit dem "aus der Wohnung laufen" ja auch nicht genau dieses zu bekommen.
Deswegen denke ich, dass es ihm vllt einfach an Abwechlungs in den eigenen vier Wänden fehlt. Ich würde versuchen, den Balkon schnell katzensicher zu machen, und ihm somit einen weiteren "Raum" zur Verfügung zu stellen.
LG Julia