Can't resize main partition even in G-Parted
It's greyed out because the free space is before the partition.

Try resizing using iPartition. iPartition can move partitions without data loss, which can usually get you out of sticky situations such as this.

You can modify the boot disk by making a bootable CD/DVD or installing on an external OS X installation.