An upgraded Relic is the best trinket you can get after Heroic 2/2 upgraded Essences of Terror from Heroic Sha of Fear, so that is the last 1 you want to switch over.
Originally Posted by Frostbites
But since you dont have it upgraded, i'd go for the trinkets with the highest item level.
As for your weapon of choice: The Jin'ya staff is better atm.
These are the stats you gain over the FW and shield. So i recommend you to do some of the old LFR and get that Legendary Gem, which will make the staff even more powerful. Even if you get an LFR shield, the Staff will be better.
755 Crit (1.27%)
852 Haste (2%)
481.9 Melee DPS
2708 Melee Min Damage
2924 Melee Max Damage