The couple tried everything before turning to toys for a solution