The power couple announced their news in a joint Instagram post last week, but according to Kelce's father Ed, the proposal took place around two weeks earlier