Americans who spend Memorial Day scouting sales online and in stores may find more reasons to celebrate the return of warmer weather.