They will work without cleats. All "rat trap" pedals do.
I have thought about getting the Vittoria shoes. I am concerned that since they are Italian, they may be too narrow. Cost is another consideration. I too need a shoe for caged pedals.
I have these that are bit worn
P1030191 on Flickr
P1030666 on Flickr