I get some pretty long and epic dreams, but I don't have a lot of recurring content.. It fascinates me when people do. I bet you could take advantage of this and accomplish some pretty amazing things in your dreams. Maybe you could read through some peoples dream journals to get a feel for how other peoples dreams compare to yours. Naiya's DJ comes to mind. She is a natural, and has lots of recurring characters and places.

So, you naturally find yourself lucid in your dreams? How frequently does this happen?

Like Abra said, I think your tiredness might be linked to your crazy dreams, but not directly. For example, if you are sleeping in an uncomfortable position, or have obstructed breathing, you may be sleeping lightly and waking up frequently (without knowing it). This will cause you to feel less rested in the morning, and may also cause lucid or vivid dreams. Do you snore? Ever looked into something like sleep apnea?