I know this is a common answer to this type of thread but why not store your bags and head into Amsterdam for day. It takes 15 minutes on the train and can only add to your holiday. I can recommend the Anne Frank House as a starting point but prebook tickets to avoid the queues. Lunch and a stroll around and then head back to AMS.
I wouldn't want to be sitting around for 13 hours then getting on a longhaul flight with the hope of sleeping.