"may be staying" is correct and usable in written English.
You can use it to indicate a possibility of something happening; for example, "I may be staying late tonight to finish this project."
Cincinnati Reds shortstop Barry Larkin, however, may be staying put.
"Young people may be staying at home more," she said.
Filmgoers who saw Man on Wire, the award-winning 2008 documentary that captured these events, may be staying away.
Many students who are calling in sick may not have the flu or may be staying home out of fear.
"We always encourage parents to get to know the campus and halls where their child may be staying".
"They may be staying in the Ford family, but being a Mercury dealer it doesn't help me.
The whip hand may be stayed, but this suppression seems out of step with his buoyant tale.
LOS ANGELES — Surfers here have long lived by a simple rule: When it rains, no matter how good the waves may be, stay out of the water.
The transparent screen cover (unnecessary as it may be) stayed strong and clear, and the Carbon Fiber back looked gorgeous throughout.
No matter how upset you may be, stay focused on where you are and maintain your composure.
No matter how strong your cravings may be, stay away from known food dangers.
