buy the fluted foam for your case.. you can get 10x cigars per tray.. and depending on RG can get up to 5 trays in there no problem...
or.. grab the case below the next time it goes on sale (usually goes on sale 2-3 times a year for $19)... its a 40 count.. and comes with fluted foam..
http://www.fieldsupply.com/general-store/gun-cases-field-boxes/storage-field-boxes/blackwatch-case-layered-foam.html
Even better price.
100% the way to go unless you REALLY need the better case, and then in that instance, I would recommend going with the full-surround foam trays as well.