let's start with #3; It is not mean, but it may be difficult. It might actually be easier and less confusing for the cats to prevent them access to the bedroom. It would certainly be good for your breathing.
now, counter tops may be difficult but not impossible. Try double sided sticky tape. You can put it on cardboard, it you do not want tape on your counters, and put the cardboard on the counters.
changing to twice a day feeding is a fabulous idea. I am an expert here. It is not difficult but you will have reluctance at first. Conceiering that at their first "set" meal they may not be hungry. But you put the food down, gove them 1/2 to 1 hour and them pick it up. Do it again in 12 hours and soon they will be in the routine.