Even though I'm not quite elderly yet, I have mobility problems and I have found that the mega ships are just too much for me. I go by number of passengers. If over 2,000, I know I can't handle it very well. Even using elevators, you still have to walk back and forth, so I would also recommend a cabin midship.
Have fun, it will be a great thing to do with them!