Well it took me nearly 3 years to see this post, but HALLELUJAH!
It's still very odd that there is zero information about this song on the internet, but that is definitely the song I was seeking.
So big thanks to thomasintrouble
And here is a story I wrote about my long strange trip with this song. Enjoy!
https://www.facebook.com/notes/nathan-carson/you-can-be-a-rainbow-too-by-nathan-carson/10153221522572324?pnref=story
― Nate Carson, Friday, 8 May 2015 02:28 (nine years ago) link