I can't help you with the food change, but in regards to letting them on the balcony, I would do it only under supervision.
We live on the second floor and my cats are only allowed on the balcony when I am with them. Better safe than sorry.

Looking forward to seeing more pictures of your two beauties.