I previewed some textures in 512. They pixelate. I think 256 would be optimum.
And I think they will be more expensive than just 4 times the current price. Maybe they'll be at the old prices