I do think the name is a bit long. I personally prefer short names. But trying to find an available unique domain names is challenging.

basketofheaven.com and
basketsofheaven.com
are available.

Also, who is your target market? Are they receptive to the "heavenly" concept? Are you marketing just to women or also to men? If you are marketing to businesses, for them to purchase them as gifts for their clients, you might want to broaden your appeal with a diffent name like:

Basket/s of Bounty
(basketsofbounty.com and basketofbounty.com-both available)

Or think about what your clients want in a gift basket? Do they want a little slice of heaven? Do they want versatility and options? Do they want to be able to customize it themselves? Think about what benefit your customer is looking for and choose a name that speaks to them on that level.

*GG*