Is there a way to sort the queries so it's easier to search the closest room larger than the size?

Use binary search to speed up the search time.