not to burst your bubble but I beat Garuda with a lv 34 (or something around that) White weapon on my paladin lv 50.
For a paladin the most important thing is your armor not your weapon. If you want to be "geared" then farm CM for tombs and darklight. If you really want that ifrit blade then do ifrit after every 2 CM runs. Once you have 3 or 4 pieces of darklight you'll be 100% fine for garuda. Once you have most of the darklight set you'll be ready for titan. Your green weapon is perfectly fine for both fights. You are not there to do DPS and while more damage on your weapon will help holding hate you really shouldn't have too much of a problem with that... maybe slight issues on titan but you should have no issues whatsoever on garuda. If your party doesn't do enough dps it isn't your fault it is the DD's fault.
