I think the 0.25c claim is mostly Technical Manual content and not on-screen canon. The manual also claims that the stardate calendar is designed to cope with time dilation and relativity of simultaneity issues.