I recently just had the same experience - grabbed what I thought was a pothos at Home Depot and realized it was a philodendron (I should have got it! I’ll be going back for a schefflera amate and some other extras, so hopefully it will still be there).
Your philodendron and tradescantia zebrina woven in and out of your egg crate sounds lovely! Would you happen to have any pictures?