I am not sure what the problem is, or what the question is either.
In PrE, when you Import an Asset, whether Video, Still, or graphic, that/those media file(s) is/are NOT Imported into the Project - only the links to them. For more background, see this article: http://forums.adobe.com/message/3392837#3392837
I do not know how any Windows program figures into the mix, but if you can clarify, then maybe we can be more useful to you.
Good luck, and please let us know more.
I took at look at the situation that you described when you deleted a photo from Windows Live Photo Gallery and that created problems with a Premiere Elements project (probably a Media Offline/Missing Media Message).
My bottom line conclusion: When you delete individual photos from the Windows Live Photo Gallery, you are deleting originals from the computer hard drive save location. If these same photos are being used in a Premiere Elements project, you are in trouble since Premiere Elements needs to link back to the photo original at its hard drive save location. (Premiere Elements has copies, not originals, and depends on that link back to originals.)
What you also should look into are the Windows Live Photo Gallery Options which may be automatically scheduling the deletion of items from the computer hard drive.
If you used the Elements Organizer for organizing these photos, that program allows you to delete just the photo thumbnail in the Elements Organizer and not the original from the hard drive as well.
Some thoughts on your direct questions.
Now I have a ton of video clips even with 8.0 GB I have to think of removing some eventually. What should I do?
I would not be deleting via Windows Live Photo Gallery.
once I save a video I created to my computer is it safe to remove clips from that same movie?
Yes, since the clips are in the movie. But, if you want to reuse the project that created the movie, no it is not safe. And, if those same clips that went into this movie are being used in another project, no it is not safe.
How should I go about this safely so I can make space and store it away safely with ez access please
Look into the Project Archiver (Trimmed or Copy option) for saving projects along with source media.
Please review. If any quesitons, please let us know.