It should be in the San Fierro Bay beside the large container ship. If it isn't then it got removed for God knows what.
300 seconds? Wow.
Anyone with a serious enough crime should be jailed in the mapped prison for at least half hour or more. Five minutes is nothing.