Yes, but keep in mind individual apps like Signal need to run in the background at all times if you want to receive timely notifications on Graphene, because they cannot rely on the Google backend for that. If you have enough such apps, you may well find that battery life is shorter than on the stock OS.
Good point, I chose not to on my main "Owner" profile to be fully Google-free. I have the sandboxed Play Services on a separate profile I hardly ever use for testing purposes.