OK..I found a solution....I was going through the same thing, here's what I did.

Phone I play on: Samsung Galaxy Note 1

1.  Go on your phone or android device and open CoC and wait for it to load.
6.  Go to settings in the bottom right corner.
7.  I you are currently disconnected the skip, if you are connected then disconnect
    under settings by pressing Google+ Sign-In
1.  Go to Google and create an account that you will use to back up CoC or any other game you 
    have on your device. (for example: [email protected])
2.  Go into settings (the phones settings or your android device settings)
3.  Go to accounts and click on the account that is currently backing CoC.
4.  On the bottom of the screen select "Remove account"
    It will read "Removing the account will delete all of its messages, contacts, 
    and other data from the device. Continue? Select Remove account.
5.  Go on your phone or android device and open CoC and wait for it to load.
6.  Go to settings in the bottom right corner.
7.  Under settings press Google+ Sign-In
8.  Use the account information you created in step 1
9.  Follow all on screen directions.
10. After your game is backed up go into settings (the phones settings or your 
    android device settings)
11. Go to accounts and select "add account"
12. Select Google and select existing.
13. Put in your previous account that was removed in step 4. (This account will be associated 
    with your previos apps except CoC
14. Make sure to sync you of your current accounts.

Good Luck! 

Note: Your current village will now be associated with the new account in step 1.  The old village will still be associated with the old account.