Merhaba gwindor,
evet haklısınız bugüne dek sitemap sorunu vardı mybb'nin,Daha önce sitemp generator yapıldı yayınlandı,Şuan da kullananlar var fakat ben size ,Arkadaşın tanıtmış olduğu google seoyu kullanmanızı tavsiye ederim,Sitemap husunda çok etkili seo özelliğide aynı şekilde,sitemap'i kendi oluşturup güncellemekte siz sadece webmasters tools'a ekleyiniz.

Url kısımları şu şekilde oluyor:

Forum-Oyuncular-f-115.html
Konu-Oyuncular-f-115.html

Suan kullandığınız seo spicefuse seo sitenize baktım,linkleri kırılmadan bu seo'ya geçebilirsiniz,.htaccses teki spicefuse seo kodları kalırsa url'lerde sorun yaşamazsınız.

Umarım yardımcı olabilmişimdir.