I noticed in the decription for the Maccabeus Quentus origin in Inquisitor Handbook that it is a Shrine world but you use the Imperial World template. Now that Blood of Martyrs has come out and has Shrine World origin, has anything been said as to whether you could sub that for Imperial planet or not?

I would say that if you have both source books then go for it, having an imperial guy saying he's a shriner and a shriner can be two vastly different roleplay styles