22" is way too big unless you have a dedicated tripod and gas-fired paella ring, or unless it's a dedicated "outdoors" pan. It won't fit on a home stove top -- or in a home oven.
The 34cm to 38cm (13" - 15") is the right size range for a beginner. Take a look at these,
The Spanish Table: Carbon Steel Paella Pans The prices are right, but I don't know what their shipping policy is.
BDL