First, you don't use hard firebrick to make a forge. You use soft firebrick.
Kiln shelf makes a good floor, but I wouldn't normally line the entire forge with it. You will need about 2" of wool insulation blanket around it. It will take a good while to bring the shelving lined chamber up to full soak, but would be fine once up to temperature. It will not be efficient on propane.
Ceramic fiberboard is good for lining, and is what the NC forges are lined with. I would wrap 1" ceramic board ( Ins-board) with 1" of Ins-wool. The biggest advantage of using Ins-board is that it is ready to go. No mixing, spreading, drying, curing, ... and no cracks. The main disadvantage is that it is flat, and a round chamber isn't possible. This can be dealt with buy making the forge chamber hexagonal or octagonal.