No problem painting over textured ceiling. Just tell the clerk at your local paint store that you need a roller cover for textured ceiling surfaces and he will see that you have the correct item.
Topic History: