Эти ссылки будут считаться дублями, что априори очень плохо для SEO.
А склеивать на каждую ссылку вручную с учетом всех категорий, к которым одновременно может относиться один пост, будет очень накладно, скажем так.
Я бы на вашем месте проработала структуру, при которой ссылки на один и тот же материал не будут меняться и зависеть от категории, например: site.com/your-article (к какой бы категории он ни относился).
Не бойтесь, что юзер может потеряться ) Разработайте адекватный дизайн, добавьте, на худой конец, хлебные крошки, ярлыки категорий в постах и т.д.