No. Calling destroyStore will just tear down the internals of the store. It can't remove all references to it to make it eligible for garbage collection. If the only reference to the store is from the owner record then it will become eligible for garbage collection at the same time as the record.

Perhaps a better question is why are you trying to destroy an associated store? There are some cases where it makes sense but I'd be curious to know what your motivation is.