It should also be hard to burn. It will probably require some water vapor to burn at all, and do it slowly.
I also do not understand your second point. Surely, it is oxygen that is the missing ingredient in the burn rather than water vapor. What does water vapor provide to increase the rate of combustion?
With enough temperature and a high oxygen pressure, graphene will burn cleanly. But also will your furnace, and my bet is that both will do so at roughly the same temperature and pressure.
About the second point, oxygen does not react well with graphite because it's entire surface does not let its electrons go very easily. Graphene has similar properties. Water does catalyze the burning of graphite, it may very well do that to graphene too.
Pure carbon (as in graphene) should burn much more cleanly, provided abundant oxygen.