Este mai buna a doua varianta, fara category. Nu are niciun rost pus acolo.

Faptul ca schimbi URL-ul poate avea efecte negative, gen:
- pierdere linkuri catre URL-urile vechi
- o anumita perioada pana se re-indexeaza URL-urile noi.

O posibila solutie ar fi sa faci un redirect de la URL-urile cu category la cele fara.