Remember that there is a chance (almost nonexistent, but still), that Dumbledore did not know of the Room of Requirement. He visited it once (Chamber Pot room from GoF), but he did not look for a Horcrux there, which means he was not sure what it was or how to access it.
Myself, I think he left it in the last chamber of SS/PS. Just makes sense to me.