Thanks for the suggestions.  I had thought about leaving at least one of the large ones at home and using just one big one and the two little ones as back rests.  
Studio- I believe it is an Excel TS.  We do use the Travasaks, so we could try your suggestion to use them as back rests.  
erip - had not thought about velcoring under the cabinets.  Could work for a couple of cushions, but they would be over our head.  If they fell it could be a problem.  Something to consider though.
Thanks, you all have given me some ideas to think about before our next trip.