I can't even remember what album Always Together is from...
I would be here for Ayu's Many Classic Moments! I also think FACE might be an interesting song for her to cover. But I'd be 100% okay with DEPARTURES too, no matter how obvious a choice it is.
I was a bit let down by Remode too, most of the arrangements were really predictable and basic. Rakuen no Uso was nice though.