One idea would be to have recessed rails in the cabin floor, thin enough to not be unsightly.
There could then be a locking system on the underside of the trolley so that not only are the trolleys stable and secure at all times but also they wouldn't need steering down the cabin or bump into passengers' seats anymore.
Just a thought, I know it would add some expense and maintenance issues but might be one improvement to consider.