The HashPhotos app allows you to keep your folder structure and allows you to sort your Recent folder or any individual album by date taken. The only drawback is the $16.99 cost for a lifetime purchase. It was worth it to me not having to deal with the problem you stated.
If you haven't already checked, you might want to see if it is listed in your notifications settings.