Landets dramatiska politiska förändringar har passerat dem. Större demokrati har inte medfört större respekt för de statslösa Rohingyas mänskliga rättigheter.
Men bildandet av en rådgivande kommission för Rakhinestaten representerar en sällsynt glimt av hopp.
För första gången söker den burmesiska regeringen internationell expertis för att försöka lösa ett av landets mest komplicerade problem.
Det är ett viktigt skift. I åratal har det officiella burmesiska mantrat varit att "ingen utlänning kan förstå Rakhines problem".
Nu har Kofi Annan, FN:s tidigare generalsekreterare, fått i uppdrag att ta en ny titt på frågorna som chef för kommissionen med nio medlemmar. Hans rapport kan bara lägga till ett berg av papper skrivna om Rakhine och Rohingya, eller det kan bara vara en game-changer.
Kan någon hjälpa Rohingya?
Rohingya migrantkris på 90 sekunder
Det "övergivna" folket i Myanmars val
Aung San Suu Kyi, var är du?
Vad håller Aung San Suu Kyi på med?
Först en cynisk tagning. Nästa vecka ska FN:s generalsekreterare Ban Ki-moon till Burmas huvudstad Nay Pyi Taw och i september kommer Suu Kyi att bege sig till Förenta staterna för FN:s generalförsamling och tala med president Obama.
Nobelpristagaren höll säkert på med pinsamma frågor om varför hon inte gjorde mer för att hjälpa Myanmars muslimska minoritet och i synnerhet de 800 000 eller så Rohingya. Dessa frågor kan nu lätt avledas med hänvisning till denna nya kommission.
Men det är mer på gång än så. Genom att inrätta kommissionen signalerar Suu Kyi att hon är öppen för nya idéer och inte har alla svar.
Kofi Annan må vara 78, men som ni kan förvänta er av en före detta FN-generalsekreterare är han sin egen man.
Slutrapporten, som kommer att lämnas i slutet av augusti 2017, kommer sannolikt att innehålla förslag som många burmesiska anser vara osmakliga.
Nästan säkert kommer den att insistera på att Rohingyas grundläggande mänskliga rättigheter respekteras och kanske rekommendera att Myanmar erbjuder dem en bättre väg till medborgarskap.
I Myanmars nuvarande politiska klimat är det svårt för Suu Kyi att få fram dessa idéer. Hon skulle bli attackerad inte bara av hårdnackade buddister utan många inom sitt eget parti.
Kofi Annan och hans betänkande kan därför vara "trojanhästen" som för in denna typ av förslag i den nationella debatten.
Det finns naturligtvis gott om grottor.
Problem så djupt förankrade som de mellan buddhistiska och muslimska samhällen i Rakhine State kommer inte att lösas över en natt. Motståndet mellan dem har byggts upp under årtionden, och många i den buddhistiska majoriteten ser Rohingya som olagliga invandrare från andra sidan gränsen i Bangladesh.
Efter våldet 2012 tvingades mer än 100.000 Rohingya från sina hem till läger. Under åren som har följt har det inte gjorts någon verklig ansträngning för att hjälpa dem att återvända.
Rakhine har blivit alltmer segregerad, och somliga jämför det med Sydafrikas apartheid. Saker och ting har blivit lugnare men det har varit lite försoning.
Vad kommissionen än avslutar, kommer varje steg för att ge Rohingya större rättigheter att bli oerhört kontroversiellt inte bara i Rakhinestaten utan över hela landet.
Vokala delar av buddhismen är öppet fientliga mot internationella biståndsorgan och FN. De kommer knappast att välkomna Kofi Annans team, utan tvekan förutse den typ av rekommendationer han kan göra.
Det kommer att bli ännu svårare att genomföra en "lösning".
Men bildandet av denna rådgivande kommitté är något nytt. Hur liten den än är, är det den första delen av positiva nyheter som Rohingya har haft under en lång tid.
Det har inte varit många bra stunder för Myanmars Rohingya Muslims under de senaste fyra åren.