"Цигани" - то не самоназва, і негативний відтинок має (наскільки я розумію, не лише в українській мові). Те саме з англійським варіантом.
Тут нижче пишуть, що українським байдуже, як їх називають, можливо це й так, але я б не стала поспішати, без якогось ширшого обговорення чи аналізу, бо тема їх назви - не локально-українська, а міжнародна, і питання їх назви в інших країнах стоїть, ними ж і підняте.

Це приблизно як питання про чорних - навіть якщо українським байдуже, якщо їх називатимуть неграми, саме слово негр набуло такої глибини неполіткоректності в міжнародному просторі, що, хоч-не-хоч на український дискурс теж впливає...

Або назва "ескімосів", яка вважається глибоко неполіткоректною, скажімо, в Канаді вже досить довгий час, але частково чи повністю прийнятною досі в деяких інших країнах, де вони живуть і де їм ніби-то байдуже, що їх називають ескімосами.

Тобто, питання часу і свідомості з одного боку, і питання небайдужості чи байдужості зі сторони самих носіїв назви - з іншого. Тобто, як Кербасі слушно зауважив - якщо вони самі проти, щоб їх називали "циганами" - тоді це міняє нагальність зміни назви.