Welcome to the EGGhead Forum - a great place to visit and packed with tips and EGGspert advice! You can also join the conversation and get more information and amazing kamado recipes by following Big Green Egg at:
Was the 225 grate or dome temp?. If that was dome temp then you were cooking most likely at something below 200 and the ribs werent cooked enough and consequently tough/rubbery. Also make sure to get the membrane off the back.
I use a handheld propane torch, which is much faster than the starter bricks and one tank will last quite a while. You can pick one up at Lowes or Home Depot for about $20. Got to make sure the vent holes are clear.