You have three issues going at once here, a change from extract to all grain, a change from 5 gallon batches to 10, and a change from a small pot to a large one. Lets separate them.
You have been doing extract so you must have a pot. What size is it? 5 gallons is common so lets think about that for now. You can do a 2 1/2 gallon batch BIAB in a 5 gallon pot with only adding a paint strainer bag. Pretty inexpensive in equipment and in grains since you only need half as much. Do a batch or 2 that way so you know the how of all grain. If you really mess it up, it's only 2 1/2 gallons.
Once you have done the small batches, think about the 10 gallon size. How often do you want 10 gallons of the same beer? I hardly brew even 5 gallon batches anymore because I like variety in my beers and with BIAB I can whip one out in less than 4 hours. If I really like that kind of beer, I can brew it again or I can do a 5 gallon batch in my 7.5 gallon turkey fryer pot and it still takes me about 4 hours.
If you really want 10 gallon batches, you'll want at least a 15 gallon pot. Check out the price difference between 15 and 20 gallon pots. Do you really need that 20 gallon?