Tax remittances are also due at the end of April, so more demand for yen to pay taxes = higher prices versus other foreign currencies.
The trend generally tends to swing back the other way starting in Golden Week when Japanese tourists head abroad to buy other currencies. And, more importantly, Japanese companies do the same with their overseas investments.
Last year during Golden week, it was in the mid 70s