I love Changi! I was amazed at the level of activity at 1am when I had just arrived and around 4:30 am when I was departing. I could wander, shop, go for a swim, take a nap, get my nails done....
Can't help with any suggestions for lingering luggage though. :-)