Are you making use of the one-way and parallel-stop road settings? These can be accessed by ctrl+clicking the regular road icons. Firstly, you would no longer have to use no-entry signs. Secondly, each bus stop tile could then hold two buses at once. If a single tile (two buses at once on parallel stop mode) is enough for your needs, then you would no longer need the choose sign.
Also, why exactly are public rights of way an issue here? The only reason I can think of is that you want to prevent private cars from entering, in which case you need to use private road signs which I believe can be placed on straight (i.e. non-diagonal, non-corner, non-junction) non-public road sections. You might also want to 'protect' these roads from being automatically connected to the city's roads by placing markers (shift+m) surrounding them, although this would require further demolition.
Finally, I would always reconsider building large bus hubs inside cities. It's unavoidable in this game that complex stops take up a huge amount of space. I can't think of any further ways to make your station more compact without your roads being taken over or huge amounts of demolition. That's why I usually have passengers use small, compact stops within cities and have vehicles wait for schedules in large stops out of town.