This story was written long ago. It would be less than 250 pages. The story was about a cosmic entity not unlike a star, but these guys weren't stars or even black holes. They were conscious and mobile, and to be quite frank solar systems were just toys and playthings to be made, watched and then knocked apart when you got bored of them. The time frames in this story were on the order of 100's of millions of years per chapter in the life of this little fellow.
As this one cosmic entity got bored or disenchanted with the status quo of all cosmic life, he decided to take a trip across the void and left the realm of stars and galaxies, and spend billions of years just pushing forward until eventually he started to see the light of another realm ahead. He plunged headlong into this universe, and explored until he discovered a girl cosmic entity.
My synopsis of this story is absolutely horrid, but it's the best I can do from what I remember, and quite frankly the story was written pretty ambiguously anyway. If you can help identify this story for me, I would appreciate it.