Не запускается PCLinuxOS с флехи

Вангую что fstab/загрузчик привязан к uuid раздела

Что надо сделать?

Установил как обычно, указав флеш драйв.

Раньше, конечно, же работало (я про «из под UEFI»).

Предварительно разбил на разделы /boot (ext4), /boot/EFI (fat32), swap и корень (ext4).

Вот это зачем? /boot (ext4)
/boot/EFI (fat32) — это на флешке, конечно же. Плюс на носителе в компьютере/ноутбуке есть свой ESP (/boot/EFI (fat32) ). А два ESP в одной UEFI-системе это к проблемам с загрузкой (судя по сообщениям на LOR-е)

После установки понадобилось переустановить grub с флагом --removable, иначе биос не видел бутлоадер в списке uefi.

Это тебе намекали, что ты неправильно с UEFI обращаешься...

«Что делать»©
Это сильно зависит от того, что у тебя на компьютерах установлено*. Если все компьютеры с UEFI и grub (или любой другой загрузчик способный загружать что-либо отличное от винды) уже установлен на ESP каждого компьютера (наличие стационарного linux тоже бы сильно упростило задачу), то остаётся только изменить конфиг этого grub. Либо вручную прописав загрузку с флешки, либо при подключённой флешке из «стационарного linux» воспользоваться os-prober...

Я описываю очень простой вариант

• сам я такое не делал, могу чего-то и напутать
• windows-подсознание утверждает, что самое без проблемное решение — ручная модификация конфига grub (но обновления grub или конфига потрут «ручное изделие»)
• рекомендую почитать стать в ArchWiki по теме — там есть предпосылки к решению
• рекомендую присвоить флешке метку и использовать в конфиге grub метку и UUID|Part-UUID (см ArchWiki)
• для каждого ПК процедуру необходимо будет проходить отдельно — UEFI как бы не считает флешки (сменные носители информации) достойными для загрузки. Точнее нельзя просто так вставить любую флешку с системой и загрузиться, требуется немного дополнительных действий (это очень натянутое описание, но думаю ты меня поймёшь)