I went the 18" route with rhino lift. Tbh, you're fine with the 19"s. Go with continental. If you want the off-road look, Go with the duratracs. Loss in in mpg is not really worth the small extra bit of ability gained by going with 18"s and spacers.
If you still are hell bent on going with...