Do stories shared with me by others count towards my storage limit?

Nope. Only stories created by you count towards your limit.