Just be careful with rooting and uninstalling Google Apps, these actions do have the potential to make your phone unusable. There have been long discussions about this on this forum already 
What might be an option for you is to wait until the Open Source OS is published by Fairphone. It will come without Google Apps preinstalled and you should have the option to install one of the openGAPPS packets that fits best to your needs and use 