[DustyPorViva]

Hmm, did you try setting the backpal like:
setbackpal yournewtileset.png;