Look at Everki vista premium backpack. It has all the features you asked for including a trolly sleave. I think they are on Amazon, but not sure. I have traveled the world with it and it is great.
The inside is bright orange so you do not lose anything at the bottom of the bag,